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Abstract. We extend the theory of combinatorial link Floer homology to a class of oriented 
spatial graphs called transverse spatial graphs. To do this, we define the notion of a grid diagram 
representing a transverse spatial graph, which we call a graph grid diagram. We prove that two 
graph grid diagrams representing the same transverse spatial graph are related by a sequence of 
graph grid moves, generalizing the work of Cromwell for links. For a graph grid diagram representing 
a transverse spatial graph f : G S 3 , we define a relatively bigraded chain complex (which is a 
module over a multivariable polynomial ring) and show that its homology is preserved under the 
graph grid moves; hence it is an invariant of the transverse spatial graph. In fact, we define both a 
minus and hat version. Taking the graded Euler characteristic of the homology of the hat version 
gives an Alexander type polynomial for the transverse spatial graph. Specifically, for each transverse 
spatial graph /, we define a balanced sutured manifold (S 3 x /(G), y(/)). We show that the graded 
Euler characteristic is the same as the torsion of ( S 3 \ /(G), y(/)) defined by S. Friedl, A. Juhasz, 
and J. Rasmussen. 


1. Introduction 

Knot Floer homology, introduced by P. Ozsvath and Z. Szabo m, and independently by J. 
Rasmussen |19j . is an invariant of knots in S 3 that categories the Alexander polynomial. Knot 
Floer homology is widely studied because of its many applications in low-dimensional topology. 
For example, it detects the unknot [TB1 , detects whether a knot is hberecl B EE and detect the 
genus of a knot m- The theory was generalized to links in [18]. The primary goal of this paper is 
to extend link Floer homology to a class of oriented spatial graphs in S' 3 , called transverse spatial 
graphs. 

Originally, knot Floer homology was defined as the homology of a chain complex obtained by 
counting certain holomorphic disks in a 2^-dimensional symplectic manifold with some boundary 
conditions that arose from a (doubly pointed) Heegaard diagram for S 3 compatible with the knot. 
As such, the chain groups were combinatorial but one could not, a priori, compute the boundary 
map. However, Sucharit Sarkar discovered a criterion that would ensure that the count of certain 
holomorphic disks is combinatorial. This crucial idea was used by C. Manolescu, P. Ozsvath, and 
S. Sarker in m to give a combinatorial description of link Floer homology using grid diagrams. 
Using this description, in [12], C. Manolescu, P. Ozsvath, Z. Szabo, and D. Thurston gave a 
combinatorial proof that link Floer homology is an invariant. In this paper, we generalize the 
combinatorial description of Heegaard Floer homology and proof in mm to transverse spatial 
graphs. Specifically, we define a relatively bigraded chain complex (a combinatorial minus version) 
which is a module over ¥[U\ ,..., Uy] where V is the number of vertices of the transverse spatial 
graph and F = Z/2Z is the held with two elements. We then show that it is well defined up to 
quasi-isomorphism. We note that, independently, in [1], Y. Bao defined a Heegaard Floer homology 
(a non-combinatorial hat version), which is an F vector space, for balanced bipartite spatial graphs. 


1 This work was partially supported National Science Foundation grants DMS-0748458 and DMS-1309070 and by 
a grant from the Simons Foundation (#304538 to Shelly Harvey). This work was partially supported the National 
Science Foundation grant DMS-1406481 and by an AMS-Simons travel grant. 
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Informally, a transverse spatial graph is an oriented spatial graph where the incoming (respec¬ 
tively outgoing) edges are grouped at each vertex and any ambient isotopy must preserve this 
grouping. See Figure [l] for an example. Details can be found in Section [2] To define the chain 



Figure 1. An example of a diagram of a transverse spatial graph. The lines at 
each vertex indicate the grouping. 


complex, we first introduce the notion of a graph grid diagram representing a transverse spatial 
graph in Section [3j Roughly, a graph grid diagram is an n x n grid of squares each of which is 
decorated with an X , an O, or is empty, where some of the O’s are decorated with an *, and satisfies 
the following conditions. Like for links, there is precisely one O per row and column. There are no 
restrictions on the A’s but if an O shares a row or column with multiple (or no) A*’s then it must 
be decorated with a *. Moreover, each connected component must contain an O decorated with an 
*. See Subsection 3.1 for a precise definition and Figure [2] for an example. 
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Figure 2. Example of a graph grid diagram. 


To each graph grid diagram we associate a transverse spatial graph by connecting the X’s to the 
O’s vertically and the O’s to the X’s horizontally with the convention that the vertical strands 
go over the horizontal strands. See Subsection |3.2| for more details and the figure below for an 
example. 

We prove that every transverse spatial graph can be represented by a graph grid diagram. 


Proposition 3.3, Let / : G —> S' 3 be a transverse spatial graph. Then there is a graph grid 


diagram g representing /. 


However, this representative is not unique. We define a set of moves on graph grid diagrams 
(cyclic permutation, commutation 7 , and stabilization 7 ), called graph grid moves, generalizing the 
grid moves for links. See Section 3.2 for their definitions. We prove that any two representatives 
for the same transverse spatial graph are related by a sequence of graph grid moves. 
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Figure 3. Associating a transverse spatial graph to a graph grid diagram. 


Theorem 3.6, If g and g' are two graph grid diagrams representing the same transverse spatial 


graph, then g and g' are related by a finite sequence of graph grid moves. 

In Section [4j to each (saturated) graph grid diagram g, we assign a chain complex (C~(g), d~). 
Saturated means that there is at least one X per row and column, and these graph grid diagrams 
correspond to transverse spatial graphs where the graphs have no sinks nor sources. We need 
this technical condition to show that d~ o d~ = 0. The chain groups consists of bigraded free 
F[Ui,..., Uy\ -modules where V is the number of O’ s decorated with an *. Like in link Floer 
homology, the generators of the chain groups are unordered tuples of intersections points between 
the horizontal and vertical line segments in the grid, with exactly one point on each horizontal and 
vertical line segment. The Maslov grading is defined exactly as in [12]. Note that this is possible 
since it only depends on the set of O’s on the grid. For links, the Alexander grading lives in Z m . 
For transverse spatial graphs, we define an Alexander grading that has values in H \( S 3 y f(G)) 
where / : G -> S 3 is the transverse spatial graph associated to g. To compute this, for each point 
in the lattice of the grid, we define an element of H\(S 3 y /(G)), called the generalized winding 
number. It is defined so that if you can get from one point to another by passing an edge of the 
projection of /(G) coming from g , then the difference between their values is (plus or minus) the 
homology class of the meridian of that edge. The Alexander grading of a generator is obtained 
by taking the sum of the generalized winding numbers of the points of the generator. Each Ui is 
associated with an O and we define the Alexander grading so that multiplication by Ui correspond 
to lowering the Alexander grading by the element of H\(S 3 y /(G)) represented by “meridian of 
O.” See Subsection 4.2 for more details. The d~ map is defined by counting empty rectangles in 
the (toroidal) grid that do not contain A’s. We show in Section [d] that d~ o d~ = 0 and so the 
homology of (C~(g), d~) gives a well-defined invariant, for each saturated graph grid diagram. 

For a given transverse spatial graph, there are infinitely many graph grid diagrams representing 
it. In Section [5j we show that the homology of the bigraded chain complex is independent of the 
choice of saturated graph grid diagram. To prove this, we show that the quasi-isomorphism type 
of the chain complex is preserved under the three graph grid moves. 


Theorem |4.20[ If g 1 and <72 are saturated graph grid diagrams representing the same transverse 
spatial graph / : G —> S 3 then (C~ (gi),d~) is quasi-isomorphic to (C~ (g 2 ),d~) as relatively- 
absolutely bigraded F[t/i,..., £/y]-modules. In particular, HFG~{g \) is isomorphic 

to HFG~(g 2 ) as relatively-absolutely ( H\(E(f)),Z ) bigraded F[£/i,..., t/yj-modules. 


Thus, we can define the graph Floer homology of the sinkless and sourceless transverse spatial 
graph /, denoted HFG ~(/), to be HFG~(g) for any saturated grid diagram g representing /. 
We also define a hat variant, HFG{f ) by taking the homology of the chain complex obtained by 
setting Gi,..., Uy to zero. See Subsection |4.2| for more details. 
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As far as the authors are aware, there have been no papers in the past that have defined an 
Alexander polynomial for an arbitrary spatial graph that do not just depend on the fundamental 
group of the exterior. In |[9j , Kinoshita defines the Alexander polynomial of an oriented spatial 
graph as the Alexander polynomial of its exterior. In contrast, Litherland [TO] defined the Alexander 
polynomial of a spatial graph where the underlying graph is a theta graph and his definition does 
not depend solely on the exterior of the embedding. At the same time as this paper was being 
written, Bao, in [I], independently defined an Alexander polynomial of a balanced bipartite spatial 
graph and produces a state sum formula for the polynomial. Her definition is similar to the one we 
define. 

In Section [fij we define an Alexander polynomial for any transverse spatial graph / : G —> S 3 . 
To do this, we associate a balanced sutured manifold (S' 3 \ /(G), y(/)) to /. We then define 
the Alexander polynomial of /, A/ 6 Z[H\(S 3 \ /(G))], to be the torsion invariant associated to 
balanced sutured manifold (S 3 \ /(G), y(/)) defined by S. Friedl, A. Juhasz, and J. Rasmussen 
in [Tj. We show that the graded Euler characteristic of HFG(f) is essentially Ay. Note that Ay 
means to send each element in H\(S 3 \ /(G)) of Ay to its inverse. 


Corollary 6.8 . If / : G —> S 3 is a sinkless and sourceless transverse spatial graph then 


x (HFG(f)) = Ay. 


That is, they are the same up to multiplication by units in Z[Hi(S 3 \ /(G))]. 


To prove this, we first prove the stronger result, that the hat version of our graph Floer homology 
is essentially the same as the sutured Floer homology of ( S 3 \ /(G), y(/)). Here rSFH(E(f),'y(f)) 
means to consider SFH(E(f),'y{f)) as a bigraded (F/i(F(/)), Z 2 ) but where the Hi(S 3 \ /(G)) 
Alexander grading is changed by a negative sign. 


Theorem 6.6 . Let / : G —> S 3 be a sinkless and sourceless transverse spatial graph. Then 


HFG{f)^rSFH{E{f) }1 {f)) 


as relatively (F/i(F(/)),Z 2 ) bigraded F-vector spaces. 

To complete the proof of Corollary |6.8] we use the theorem of S. Friedl, A. Juhasz, and J. Rasmussen 
in gj that the decategorification of sutured Floer homology is their torsion invariant. 


Acknowledgements. We would like to thank Sucharit Sarkar, Andras Juhasz, Eamonn Tweedy, 
Tim Cochran, Katherine Poulsen, Adam Levine, Ciprian Manolescu, Matt Hedden, Robert Lips- 
chitz, and Dylan Thurston for helpful conversations. 


2. Transverse Disk Spatial Graphs 

Graph Floer homology is a version of Heegaard Floer homology defined for transverse spatial 
graphs. In this section we will define the term transverse spatial graph and define the notion of 
equivalence of transverse spatial graphs. We will also discuss their diagrams and Reidemeister 
moves. 

We will work in the PL-category. A graph, Y, is a 1-dimensional complex, consisting of a 
finite set of vertices (O-simplices) and edges (1-simplices) between them. A spatial graph is an 
embedding / of a graph Y in S 3 , / : Y —> S 3 . A diagram of a spatial graph is a projection 
of f(Y) to S 2 with only transverse double points away from vertices, where the over and under 
crossings are indicated. Two spatial graphs f\ and fi are equivalent if there is an ambient isotopy 
between them. Notice that the ambient isotopy gives a map h : S 3 —> S 3 which sends fi(Y) to 
/ 2 (F) sending edges to edges and vertices to vertices. In [8], Kauffman showed that: 




HEEGAAR.D FLOER HOMOLOGY OF SPATIAL GRAPHS 


5 


Theorem 2.1. Let fi and f 2 be spatial graphs. Then f\ is ambient isotopic to f 2 if and only if 
any diagram of f 2 can be obtained from any diagram of f\ by a finite number of graph Reidemeister 
moves (shown in Figure [^]) and planar isotopy. 



Figure 4. Graph Reidemeister moves: Reidemeister moves one, two, and three 
are the same as those for knots and links. Reidemeister move RIV, is where an edge 
can move passed a vertex, either over or under (over is pictured here). Reidemeister 
move RV is where two of the edges next to the vertex change places. 

An oriented graph is a graph together with orientations given on each of the edges. Let T> be 
the 2-complex obtained by gluing 3 copies of the 2-simplex [eo,ei,e 2 ] together so that their union 
is a disk and with all three of the eos identified to a single point in V. Note that eo is the unique 
vertex in the interior of V. We say that V is a standard disk and eo is the vertex associated 
to V. An oriented disk graph, G, is a 2-complex constructed as follows. Start with an oriented 
graph Y. Then, for each vertex v of Y, glue a standard disk P to L by identifying the vertex 
associated to V with v. We note that Y is a subset of the oriented disk graph which we call the 
underlying oriented graph of the oriented disk graph (or the underlying graph of G if we do 
not want to consider the orientations). We say that a vertex of an oriented disk graph is a graph 
vertex (respectively graph edge) if it is a vertex (respectively edge) of its underlying oriented 
graph. When it is clear, we will just refer to them as vertices and edges of the oriented disk graph 
(and will not refer to the other 0 and 1-simplices of the oriented disk graph as vertices or edges). 
For an oriented disk graph G, and a given graph vertex v of G, the set of graph edges of G with 
orientation going towards v are called the incoming edges of v and the set of edges with the 
orientation going away from v are called the outgoing edges of v. 

Definition 2.2. A transverse spatial graph is an embedding / : G — > S 3 of an oriented disk 
graph G into S 3 where each vertex of the graph locally looks like Figure [ 5 ] and where each standard 
disk of G lies in a plane. We call the image of each of the standard disks of G, a disk of / and the 
embedding of the underlying graph of G , the underlying spatial graph of /. Two transverse 
spatial graphs are equivalent if there is an ambient isotopy between them. 

Note that in a transverse spatial graph the incoming and outgoing edges are each grouped 
together. In the ambient isotopy, at each vertex, both the set of incoming and the set of outgoing 
edges can move freely. However, in an ambient isotopy, the incoming and outgoing sets cannot 
intermingle, because of the disk separates the edges. 

Definition 2.3. A regular projection of a transverse spatial graph / : G —> S 3 is a projection 
that satisfies the following two conditions. (1) For each point, pt, in the image of the underlying 
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Figure 5. A vertex of a transverse spatial graph shown with the disk. 

graph of G, f~ 1 (pt) contains no more than two points and if f~ l {pt) contains two points then 
neither is a graph vertex. (2) All of the standard disks of / are perpendicular to the plane of 
projection. A diagram for a transverse spatial graph / : G -A S 3 is a regular projection of / 
where all the over and under crossings are indicated. 

In Figure [6j a diagram of a transverse spatial graph is shown, where the disks are also shown in 
the projection. Notice that the incoming edges and outgoing edges are grouped in the projection. 
We will from here forward not indicate disks in diagrams, because the position of the disk is already 
clear from the diagram. 



Figure 6. A diagram of a transverse spatial graph, where the projection of the 
disks, transverse to the plane of projection, are shown in gray (yellow). 

The Reidemeister moves for transverse spatial graphs are the same as the Reidemeister moves 
for graphs shown in Figure [|J with the restriction that RV may only be made between pairs of 
incoming edges or pairs of outgoing edges. For clarity we will call this restriction of RV, RV. 

Theorem 2.4. Every transverse spatial graph has a diagram. If two transverse spatial graphs are 
ambient isotopic, then any two diagrams of them are related by a finite sequence of the Reidemeister 
moves RI-RIV, R V, and planar isotopy. 

Proof. We first show that every transverse spatial graph has a diagram. Let / : G —» S 3 be a 
transverse spatial graph. A regular projection for the transverse spatial graph is a projection of 
f(G) which is a regular projection of the underlying spatial graph of /. That is, the projection only 
has transverse double points and these are away from the vertices. We will first obtain a regular 
projection for the transverse spatial graph, and next find a representative in the ambient isotopy 
class where the disks are transverse to P pro j where P pro j denotes the plane of projection for the 
regular projection. A regular projection for a spatial graph is obtained in the usual way; a point 
projection of a representative of the ambient isotopy class is obtained via e-perturbations of the 
graph. To have the disks perpendicular to P pro j a similar process is used. If the disk is transverse 
to P pro j we will see that there is a unique way to move it via an ambient isotopy of / to a position 
where it is perpendicular to Pproj- So we need only have all of the disks transverse to P pro j- For an 
arbitrary vertex v with disk D v , let x be the vector that is perpendicular to D and pointing in the 
direction of the outgoing edges. If v remains in the same place and the neighborhood around it is 
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Figure 7. This shows the plane of projection P pro j together with a disk D v of the 
vertex v and P v . The plane P v is the plane perpendicular to P pro j and meeting D v 
in the line parallel to P pro j- 

allowed to rotate, there is a full sphere of directions in which x can be pointing. Only two of these 
directions will result in D v being parallel to P pro j ■ By dimensionality arguments having the disks 
transverse to P pro j is generic. If any of the disks are not transverse, an e-perturbation is done. For 
each vertex v, let P v be the plane that is perpendicular to P pro j and meets D v in the line parallel 
to Pproj■ For each disk transverse to P pro j there is a unique map via rotation through the acute 
angle between D v and P v so that it is perpendicular to P pro j (see Figure [7j) 


e-k 



Figure 8. An elementary move. 

For (topological) spatial graphs, any ambient isotopy is made up of elementary moves. Recall 
that an elementary move of a spatial graph is where a linear segment of an edge [e,;, ej] is replaced 
with two new linear segments [ej,efc] and [ek,&j] if the three segments together bound a 2-simplex 
which intersects the original spatial graph only in [ej, ej] , or the reverse of this move (see Figure 
§• In |8], Kauffman showed that any elementary move for a spatial graph can be obtained by a 
sequence of the Reidemeister moves shown in Figure |4j Now we consider transverse spatial graphs. 
An elementary move of a transverse spatial graph / : G —> S 3 is where a linear segment of an edge of 
the underlying graph [ej, ej] is replaced with two new linear segments [ej, e^] and [e*,, ej] if the three 
segments together bound a 2-simplex T which intersects f(G ) in [ej, ej], or the reverse of this move 
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(see Figure [8]). We note that T must miss all the transverse disks. We will show that any ambient 
isotopy of transverse spatial graphs is made of elementary moves of a transverse spatial graph. First 
note that Reidemeister moves RI - RIV preserve the isotopy class of a transverse spatial graph. In 
addition, one can still interchange a pair of neighboring incoming and incoming edges or a pair of 
neighboring outgoing and outgoing edges in RV. However if one tried to interchange a neighboring 
incoming and outgoing edge at the vertex v, the disk from the elementary move that would result 
in RV would intersect the transverse disk D v . So Reidemeister move RV is restricted to move RV. 
Recall that RV is the move RV where only neighboring incoming (respectively outgoing) edges are 
interchanged. 



Figure 9. An example of what can happen when a disk flips over, moving through 
a position parallel to P pro j- 


We claim that one needs only Reidemeister moves RI - RIV, and RV to get all ambient isotopies. 
One might be concerned that this is incomplete because of the danger of a vertex flipping over (i.e. 
moving through a position where the disk is parallel to the plane of projection) resulting in a 
change in the diagram like that shown in Figure [9j However, this move and any move like it can be 
obtained with the set of Reidemeister moves RI, RII, RIII, RIV, and RV. To discuss this we will 
introduce another type of graph. A flat vertex graph or rigid vertex graph is a spatial graph 
where the vertices are flat disks or polygons with edges attached along the boundary of the vertex 
at fixed places. The set of Reidemeister moves for flat vertex graphs is RI - RIV as before, and 
the move RV* [8]. Reidemeister move RV* is where the flat vertex is flipped over 180° (see Figure 


10). For the move RV* a choice is made of how many edges are on each side when the vertex is 



Figure 10. Two different RV* moves for flat vertex graphs. 


flipped, but only one of these moves is need together with Reidemeister moves RI - RIV to do any 
of the other ones [8j (see Figure 11). In the case of transverse spatial graphs repeated use of RV 
will result in what looks like a RV* move, shown in Figures 12 and 13 Thus the vertex flipping 
over can be accomplished by Reidemeister moves RI - RIV, and RV. □ 
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Figure 11. 


in Figure 10 


This shows how to move between the two different RV* moves shown 
So only one RV* move is needed for each valence of vertices. 



Figure 12. This shows how many RV moves will give a RV* move. 



Figure 13. The RV* move that is a result of many RV moves. 

3. Graph Grid Diagrams 

In this section, we define the notion of a graph grid diagrams and explain their relationship to 
transverse spatial graphs. To each graph grid diagram we associate a unique transverse spatial 
graph. On the other hand, we show that every transverse spatial graph can be represented by a 
non-unique graph grid diagram. As with grid diagrams for knots and links, we define a set of moves 
on graph grid diagrams (cyclic permutation, commutation', and stabilization') that we call graph 
grid moves. Finally, we prove that any two graph grid diagrams representing the same transverse 
spatial graph are related by a sequence of graph grid moves. 

3.1. Graph Grid Diagrams. We will assume that the reader is familiar with grid diagrams for 
knots and links, see mm- Recall that a (planar) grid diagram for a link is an n x n grid of 
squares in the plane where each square is decorated with an X, and O, or nothing and such that 
every row (respectively column) contains exactly one X and exactly one O. Here, we are using 
the notation in [I^j. To each grid diagram, one can associate a planar link diagram by drawing 
horizontal line segments from the O’s to the A’s in each row, and vertical line segments from the 
A’s to the O’s in each column with the convention at the crossings that a vertical segment always 
goes over a horizontal segment. We will define a more general class of grid diagrams that will 
represent transverse spatial graphs. Before defining a grid diagram we need a technical definition. 

Definition 3.1. Suppose D is a n by n grid where each square is decorated with an A, O or is 
empty. We let X be the set of X’s and O be the set of O’s. We say that two elements p,gGXUO 
are related if p and q share a row or column. Let ~ be the equivalence relation generated by this 
relation. We define the connected components of D to be the equivalence classes of ~. 

Definition 3.2. A graph grid diagram, g , is an n by n grid where each square is decorated with 
an X , O, or is empty, a subset of the O’s are decorated with an *, and that satisfies the following 
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conditions. There is exactly one O in each row and column. Each connected component contains 
at least one O decorated with an *. If a row (respectively column) does not contain exactly one 
X then the O in that row (respectively column) must be decorated with an *. The total number 
of rows (or the total number of columns), n, is called the grid number of g. The O’s decorated 
with an * are called vertex O’s. We will say that an O is standard, if the O has exactly one X 
in its row and exactly one X in its column; otherwise we say it is nonstandard. Often, it will 
be convenient to number the O’s and X’s by {Oi}™ =1 and {Xj}’™ j. When numbering, we always 
assume that Oi,..., Oy correspond to vertex O’s. 

For convenience, we may sometimes omit the * from a figure when it is clear which O’s should have 
an * (the nonstandard ones). It will also be convenient to think of the grid as the set [0,n] x [0, n] 
in the plane, with vertical and horizontal grid lines of the form {*} x [0, n] and [0, n] x {i} where i 
is an integer from 0 to n, and the X’s and O’s are at half-integer coordinates. 

As in mm, our chain complex is obtained from a graph grid diagram, with the main difference 
being the definition of the Alexander grading. To define this, it is sometimes necessary to consider 
toroidal graph grid diagrams instead of (planar) graph grid diagrams. A toroidal graph grid 
diagram is a graph grid diagram that is considered as being on a torus by identifying the top 
and bottom edges of the grid and identifying the left and right edges of the grid. We denote the 
toroidal graph grid diagram by T. We view the torus as being oriented and the orientation being 
inherited from the plane. When the context is clear, we will just call it a graph grid diagram. In 
a toroidal graph grid diagram, the horizontal and vertical gridlines, become circles. We denote the 
horizontal circles by a \,..., a n , the vertical circles /3 \,..., f3 n and we let ol = {aq, ■ ■ ■, and 
(3 = {/3 1 ,..., j3 n }. When the grid is drawn on a plane, by convention, we will order the horizontal 
(respectively vertical) circles from bottom to top (respectively left to right) so that the leftmost 
circle is j3\ and the bottommost circle is aq. Note, to get a (planar) diagram from a toroidal 
diagram, one takes a fundamental domain for the torus and cuts along a horizontal and vertical 
grid circle and identifies it with [0,n) x [0,n). 

3.2. Graph Grid Diagrams to Transverse Spatial Graphs and Their Diagrams. Let g be 

a graph grid diagram. We can associate a transverse spatial / to g as follows. First put a vertex 
at each of the O’s that are decorated with an *. Let Oj be an O in g lying in row n and column 
Cj. For each Xj in row rq, connect Oj to Xj with an arc inside of the row (oriented from Oi to Xj) 
so that it is disjoint from all the X’s and O’s and so that all the arcs in row n are disjoint from 
one another. We will call these horizontal arcs. Now push the interior of the arcs in row n slightly 
upwards, above the plane. For each Xj in column Cj, connect Xj to Oj with an arc inside of the 
column (oriented from Xj to Oj) so that it is disjoint from all the X’s and O’s and so that all the 
arcs in row Cj are disjoint from one another. We will call these vertical arcs. Now push the interior 
of the arcs in column Cj slightly downward, below the plane. Put a disk in the square containing 
Oi with Oi at its center. In this case we say that the graph grid diagram g represents the 
spatial graph /. Any choice of arcs gives the same transverse spatial graph. 

Note that the aforementioned procedure will actually give us a (non-unique) projection of the 
transverse spatial graph. However, this will not be a diagram of / since the transverse disks will 
be parallel to the plane of projection. It will be convenient for us to define a class of grid diagram 
that give a well define diagram of a transverse spatial graph when following this procedure. 

Consider a graph grid diagram. For a nonstandard O, let the set of X’s that appear in a row 
or column with this O be called its flock. If the X’s in the flock of an O are all adjacent to the 
O or adjacent to other X’s that are adjacent to the O, then the flock is said to be clustered. A 
flock is in L-formation, if the X’s are all to the right and above the O. It should be noted that 
the choice of having the X’s above and to the right of the O is arbitrary, any pair of below and to 
the right, above and to the left, or below and to the left will work similarly. A preferred graph 
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grid diagram is a graph grid diagram where all nonstandard O’s (with more than one X in it’s 
flock) have their flocks in L-formation. 

Now suppose that g is a preferred graph grid diagram. We follow the procedure in the first 
paragraph of this subsection except that now we put the transverse disks perpendicular to the plane 
so that they divide the horizontal and vertical arcs. Moreover, to get a unique diagram D, the 
ordering of the edges around the vertex for nonstandard O’s is given by the convention illustrated 
in Figure 14 In this case we say that the graph grid diagram g represents the diagram of 


the transverse spatial graph, D. We note that the transverse spatial graph associated to this 
diagram is equivalent to the transverse spatial graph obtained by following the procedure in the 
first paragraph of this subsection. 



Figure 14. On the left there is a graph grid diagram, of a nonstandard O with the 
flock in L-formation. On the right is the diagram of the associated vertex for this 
portion of the graph grid diagram. This shows the order in which the edges appear 
around the vertex. 
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Figure 15. On the left there is a preferred grid diagram. On the right is the 
diagram of the transverse spatial graph associated with this graph grid diagram. 


3.3. Graph Embedding to Preferred Graph Grid Diagram. We have shown that to each 
graph grid diagram, we can associate a transverse spatial graph. We now show that for each 
transverse spatial graph, there is a (preferred) graph grid diagram representing it. 

Proposition 3.3. Let f : G —>• S 3 be a transverse spatial graph. Then there is a preferred graph 
grid diagram g representing f. Moreover, for each diagram of a transverse spatial graph, D, there 
is a preferred graph grid diagram g representing D. 

Proof. Chose a diagram D of the transverse spatial graph /. We construct a graph grid diagram 
g, representing D, by the following procedure. At the vertices the edges are partitioned into two 
sets, incoming edges and outgoing edges, as D is a diagram of a transverse spatial graph. Move the 
edges around each vertex (and perhaps the disk) by planar isotopy so that all outgoing edges are to 
the right of the vertex and all incoming edges are above the vertex, as shown in Figure [Til Away 
from vertices the process is the same as that for knots or links. The arcs of the edges are made 
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“square.” All crossings are made so that the horizontal arc goes under the vertical arc (see Figure 


16). Then the diagram is moved via a planar isotopy so that no vertical arcs or vertices with their 


incoming edge arcs are in the same vertical line, and similarly for horizontal arcs and vertices with 
their outgoing edge arcs. A vertex along with its incoming edge arcs are associated with a single 
column, and the vertex together with its outgoing edge arcs are associated with a single row (see 
Figure [l4|. Each of the vertical and horizontal arcs are also associated with a column and row of 
the grid, respectively. This will result in an equal number of rows and columns. Each vertex will 
add a row and a column. Each vertical arc that are not next to a vertex will add a column. Each 
vertical arc can be paired with the following horizontal arc that is not next to a vertex, which will 
add a row. A graph grid representation is then given by placing X’s and O’s on the n by n grid. 
At vertices a single O* is placed at the vertex, then an X is placed in the same row at the corner 
of each of the outgoing edges and an X is placed in the same column at the corner for each of the 
incoming edge, this is done as shown in Figure [14} Next X’s and O’s are placed along the edges at 
the corners consistent with the orientation, arcs go from X’s to O’s in columns and for O’s to X’s 
in rows. 

□ 



Figure 16. This shows how to change to a diagram with vertical over-crossings 
without changing the embedded graph. 


3.4. Grid Moves. Following Cromwell [2] and Dynikov [13], any two grid diagrams of the same 
link are related by a finite sequence of grid moves: 

Cyclic permutation: The rows and columns can be cyclically permuted (see Figure [l7|) . 



Figure 17. An example of cyclic permutation of columns. 

Commutation: Pairs of adjacent columns (respectively rows) may be exchanged when the 
following conditions are satisfied. For columns, the four Xs and Os in the adjacent columns 
must lie in distinct rows, and the vertical line segments connecting O and X in each column 
must be either disjoint or nested (one contained in the other) when projected to a single 
vertical line. There is an obvious analogous condition for rows (see Figure [l8|) . 

Stabilization/Destabilization: Let g be an (n — 1) x (n — 1) graph grid diagram with 
decorations {Oi\ r X^ and {Xj jTx/. Then g, an n x n graph grid diagram, is a stabilization 
of g if it is obtained from g as follows. Suppose there is a row of g that contains O* and 
Xj. In g , we replace this one row with two new rows and add one new column. We place 
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Figure 18. An example of commutation of columns. 


Oi into one of the new rows (and in the same column as before) and Xj into the other new 
row (and in the same column as before). We place decorations O n and X n into the new 
column so that O n occupies the same row as Xj and X n occupies the same row as Oi. See 
Figure [19] for an example. There is a similar move where the roles of columns and rows are 
interchanged. A destabilization is the reverse of a stabilization. 



Figure 19. An example of stabilization. 

For the graph grid moves there are two differences. We will replace the usual commutation 
with a slightly more general commutation 7 to include exchanging neighboring columns which have 
entries in the same row (or rows with entries in the same columns) and to include exchanges of 
rows and columns that have more than a single X in them (or no A’s). We will also restrict the 
stabilization/destabilization move to only occur along edges (which we explain below). 

The Graph Grid Moves: 

Cyclic permutation is unchanged. 

Cyclic permutation: The rows and columns can be cyclically permuted (see Figure [ 17 ]). 
Commutation will be replaced with with the more general commutation 7 . 

Commutation 7 : Pairs of adjacent columns may be exchanged when the following conditions 
are satisfied. There are vertical line segments LS\ and LS 2 on the torus such that (1) 
LS\ U LS 2 contain all the A’s and O’s in the two adjacent columns, (2) the projection 
of LS\ U LS 2 to a single vertical circle /% is /%, and (3) the projection of their endpoints, 
d(LSi) L)d(LS 2 ), to a single j3i is precisely two points. Here we are thinking of X and O as a 
collection of points in the grid with half-integer coordinates. There is an obvious analogous 
condition for rows (see Figure [20|). 

We define a generalization of stabilization, called stabilization 7 . This move will add a jog or a 
nugatory crossing to the edge of the projection of the associated transverse spatial graph. 
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Figure 20. Two examples of commutation 7 moves of columns. 


Stabilization'/Destabilization 7 : Let g be an (n — 1) x (n — 1) graph grid diagram with dec¬ 
orations and {Xj}™^ 1 . Then g, an n x n graph grid diagram, is a row stabilization 7 

of g if it is obtained from g as follows. Suppose there is a row of g that contains the dec¬ 
orations Ok,Xj 1 ,.. .Xj t with l > 1. In g, we replace this one row with two new rows and 
add one new column. We place Ok , Xj 2 , ..., Xj t into one of the new rows (and in the same 
column as before) and Xj ] into the other new row (and in the same column as before). 
We place decorations O n and X m into the new column so that O n occupies the same row 
as Xj 1 and X m occupies the same row as Ok- See Figure 21 for an example. A column 
stabilization 7 is a row stabilization 7 where one reverses the roles of rows and columns. We 
say that g is obtained from g by a stabilization 7 if it is obtained by a row or column 
stabilization 7 . A destabilization 7 is the reverse of a stabilization 7 . 


Note that O n will not be associated to a vertex so will not be decorated with an *. Also, if any 
Oi is decorated with an * (including Ok) in g then it will also be decorated with an * in g. We do 
not allow stabilization 7 of rows with no X’s in them. 


Remark 3.4. If g is obtained as row stabilization 7 on the graph grid diagram g then one can 
use multiple commutation 7 moves to change g into a row stabilization 7 obtained from g where 
X , jx , X m , O n share a corner, X Jt is directly to the left of O n , and O n is directly above X rn (as in 
Figure [2l|). Note that by using only commutation, like in [12], one can only assume that Xj 1 ,X m , O n 
share a corner which leaves you with four cases instead of one. This will allow us to simplify the 
proof of stabilization 7 . There is a similar statement for column stabilization 7 . 


3.5. The Graph Grid Theorem. Before the main theorem of this section we need a lemma. 
To each diagram of a transverse spatial graph / there are an infinite number of different graph 
grid diagrams representing / that can be constructed using the procedure described in the proof of 
Proposition 3.3 This procedure produces a preferred grid diagram. However, doing a graph grid 


move on a preferred graph grid diagram will result in diagrams that are not necessarily in preferred 
form. Moreover, if one chooses a random graph grid diagram representing a transverse spatial, it 
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Figure 21. An example of stabilization 7 . 


will not necessarily be in preferred form. Indeed, in practice, one can often reduce the size of the 
grid number by making it not preferred. 
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Figure 22. This shows an example of the moves needed to separate the flocks of 
two O* and move the upper most flock back into L-formation. 
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Figure 23. This shows an example of the moves needed to move the X is the row 
into L-formation. 
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Lemma 3.5. Every graph grid diagram g representing a transverse spatial graph, f, is related to 
a preferred graph grid diagram for representing f by a finite sequence of graph grid moves. 

Proof. Recall that a preferred grid diagram is one where all of the nonstandard O’s have their flocks 
L-formation. Given a graph grid diagram, choose a nonstandard O that is not in L-formation. Use 
cyclic permutation to put the O at the lower left corner of the grid. We will explain an algorithm 
move this O into L-formation. If there are any X's in the flock with this O that are also in a 
flock of another O that is in L-formation, then the other L-formation flock will need to be moved. 
If our nonstandard O of interest is in a column with an X that is in L-formation with another 
nonstandard O, we use the following procedure to move the flock out of the way. An example of 


this is shown in Figure 22 We do a row stabilization 7 at said X, the new row is placed below the 
L-formation flock. Now the nonstandard O’s no longer share an X, but if there were any X’s to 
the right of the previously shared X, the flock was split by the stabilization 7 move and so it is no 
longer in L-formation. To move the flock back into L-formation a stabilization 7 move is done at 
each of the X’s to the right of the split (going from left to right), each time adding a row below 
the flock. After the stabilization 7 moves are done, the columns containing an X in the flock can be 
moved by commutation 7 moves to be next to the other A’s in the flock. This is done with all of the 
X’s so the flock is in L-formation again. If the X were to share a row with our O and a column 
with a different nonstandard O that is in L-formation, a similar procedure is done with the roles 
of the rows and columns switched. 

Suppose there is no X in the flock that is already in L-formation with a different O. Then, a row 
stabilization 7 is done on the right most X that is in the row with the O, adding a row to the bottom 
of the diagram and adding an X and O next to each other in the new column. Commutation 7 can 
be used to move the new column next to the nonstandard O, or next to X’s that are next to the 
O (see Figure [23]). This is repeated until all of the X’s in the row are adjacent to the O. A similar 
process is done with the X’s in the column of the O, bring the O into L-formation. This process 
can be repeated until all of the O’s are in L-formation. 

This will increase the number of nonstandard O’s in L-formation, because no other flock is moved 
out of L-formation. We continue this until all flocks are in L-formation. □ 

For the following proof, we need a few more definitions. If an O* is associated with a vertex 
v, and is in L-formation, then all of the columns that contain an X in the flock are called v- 
columns, similarly those rows containing the flock are called v-rows. We will give a name to certain 
sequences of the graph grid moves, they will be called (column or row) vertex stabilization 
(and destabilization). A column (or row) vertex stabilization introduces a stabilization 
to the left of (or below) all of the X’s in the column (or in the row) with a nonstandard O, as 
shown in Figure 24 The row vertex stabilization is a combination of a number of stabilization's 


and commutation's. For a nonstandard O, first a row stabilization 7 is done, where the right most 
X is placed into the lower new row by itself, the new column is placed between the set of O’s and 
X’s in the upper row, and the X in the lower row. Next, the second from the right X is moved 
by commutation 7 so that it is in the right most position. A stabilization 7 move is done in the same 
way. Then commutation 7 moves are done on the rows, moving the newest row directly below the 
flock, below the rows created in the stabilization's that happened before. Finally, the X in the 
flock is moved back to the original place in the flock via commutation 7 . Follow the same procedure 
for all of the X’s in the row. 

Theorem 3.6. If g and g' are two graph grid diagrams representing the same transverse spatial 
graph, then g and g' are related by a finite sequence of graph grid moves. 


Proof. First, using Lemma 3.5 we move both g and g' to preferred graph grid diagrams. We know 
that the diagrams of two isotopic transverse spatial graphs are related by a finite sequence of the 
graph Reidemeister moves, RI, RII, RIII, RIV, and RV, shown in Figure [ 4 J together with planar 
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Figure 24. This gives an example of a row vertex stabilization, showing what 
happens on a grid and the change in the associated graph. 

isotopy. So we need only show that preferred graph grid diagrams that result from embeddings 
that differ by a single Reidemeister move (or planar isotopy) can be related by a finite sequence of 
graph grid moves. 

Due to the work of Cromwell [2] and Dynikov [3], it is known that any two grid diagrams of 
the same link are related by a finite sequence of grid moves, cyclic permutation, commutation, 
and stabilization/destabilization. The Reidemeister moves are local moves. In the grid diagram 
there is a set of columns and or rows that will be moved to accomplish any one of RI, RII or 
RIII. Because the first three Reidemeister moves do not involve vertices and we are working with 
preferred diagrams, the rows and columns that are moved will not contain an O*. It could however 
contain rows or columns that that contain X's that are in a flock with an O*. In this case, first a 
vertex stabilization is done, so that the flock is not disrupted and the graph grid stays in preferred 
formation. Thus we need only show that any two preferred graph grid diagrams that come from 
the same embedding and differ as a results of a single Reidemeister move or planar isotopy which 
involves vertices can be related by a finite sequence of graph grid moves. 



Figure 25. This shows examples of the two planar isotopies that can occur which 
contain vertices. The top is where two vertices are moved parallel to each other and 
the bottom one is where an arc and a vertex move parallel to each other. 

There are two moves and three planar isotopies with vertices to be considered: RIV, RV, a 
planar isotopy where a valence two vertices is moved along the arc of the edges, a planar isotopy 
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where two vertices are moved parallel to each other, and a planar isotopy where an arc and a vertex 
move parallel to each other (shown in Figure [25]). For the Figures of the graph grid diagrams in 
this proof we will only place an * on an O if it is not obvious from the grid that it is an O*. 



Figure 26. This is an example where a vertex stabilization is first done then a 
commutation move to have a RIV move in the associated graph. 


RIV move: The RIV move is where an arc is moved from one side of a vertex to the other side 
by going either over or under the vertex. Up to planar isotopy we can assume that the edge is next 
to the vertex that it will pass over (or under). An example of RIV is shown in Figure 26, here a 
row vertex stabilization is done followed by three column commutation' moves. In general, RIV 
can be obtained via: first a vertex stabilization move, if needed, then a number of commutation' 
moves between the v-columns (resp. u-rows) and other column (resp. row) that is associated with 
an appropriate arc. 

RV move: The RV move corresponds to switching the order of the edges in the projection 
next to the vertex, which introduces a crossing between these edges. See the left most move in 
Figure 12 for reference. Since we are working with transverse spatial graphs such a move can only 
occur between pairs of incoming edges and outgoing edges. We will look at the graph grid moves 
needed for an RV move between two outgoing edges. The proof is similar for two incoming edges. 

In general, a commutation' move between columns or rows that contain X's in the same flock 
will result in a RV move between the two associated edges involved. In order to be able to iterate 
such moves, we present the follow processes. In an RV move, two edges are switched next to a 
vertex. Let’s call one of them the left edge and one the right edge. There are two possibilities with 
a RV move; either the right edge goes under the left or it goes over the left edge. 

In Figure 27, we show an example of RV where the right edge goes under the left between the 
two left most outgoing edges. In general, to have the right edge go under the left edge between 
two outgoing edges, first a row vertex stabilization move is done, followed by a commutation' move 
between the columns containing the X’s associated with the edges involved. 

In Figure 28 we show an example of RV where the right edge goes over the left between the 
two left most outgoing edges. Let X± and X 2 , from left to right, be the X's in the flock that 
are associated with the edges that will be interchanged next to the vertex. In general to have the 
right edge go over the left edge, a row vertex stabilization move is done, if needed. Next a row 
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stabilization 7 move is done on the row that contains the standard O that is in the same column as 
X‘ 2 - Call this O, O*. The column that is added in the stabilization 7 is placed immediately to the 
right of the flock. Then a commutation 7 move is done to move the row containing Oj, below the 
row containing the standard O that is in the same column as X\. Finally a commutation 7 move 
is done between the columns containing X\ and X?- To do RV for the incoming edges, one needs 
only switch the role of the row and column. 












o 



X 






X 






o 

X 

X 

X 




o 













o 
























o 



X 









X 









o 

X 

X 

X 









o 



X 





o 



X 





o 



X 









o 



















o 




























o 



X 









X 









o 

X 

X 

X 









o 



X 




o 




X 






o 


X 









o 



















o 












~k j 

~~iGv 




n 



Figure 27. This shows a row vertex stabilization move, followed by a commutation 7 
move in the grids, producing a RV move in the associated spatial graph. 



Figure 28. This shows a row vertex stabilization move, followed by a row 
stabilizationhnove, a row commutation 7 move and a column commutation 7 move 
in the grids, producing a RV move in the associated spatial graph. 

Movement of a valence two vertex: The movement of a valence two vertex is equivalent 
to moving a O* with a single X in both its row and column to the position of a standard O that 
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is on one of the incident edges. This could be thought of as choosing a different O on the edge 
to be special, and was first addressed for grid diagrams in Lemma 2.12 of [12] . A proof of the 
independence of which O is special is given in Lemma 4.1 of |2D]. Since this is a local change the 
same diagrammatic proof works in the graph case. We outline the proof here. 

We will describe in words the moves needed to do this. However, the reader may just choose to 
look at the moves done in Figure [29} To move a valance two vertex along an edge, we move the 
associated O* to the position of a standard O on an adjacent edge. First a row stabilization' is done 
at one of the neighboring A’s, between the X and the O*. The new column containing the new 
X and O are moved by commutation' next to O*, shown in the second image in Figure 29 Then 


the row containing O* can be moved by commutation' moves to the X in the column with the O*. 
Then the column containing O* can be moved by commutation' to the O in the column with the X 
that is next to O*. Now O* is left and the O and X can be moved in their row by commutation' to 
the X that is in the O’s column. These X and O can then be removed by a column destabilization'. 



Figure 29. Shows the graph grid moves needed to move a standard O* to the 
position of an O. 


Two vertices pass each other: The planar isotopy where one vertex v passes another vertex w 
can be obtained via first vertex stabilization moves if needed, and then a number of commutation' 
moves between the v-columns and the rc-columns. In Figure 30, we show an example where only 
a single stabilization' move is needed before the commutation' moves, switching the order of the 
u-columns and the rc-columns. To have the vertices move passed each other vertically rather than 
horizontally the roles of the rows and columns are interchanged. 

A vertex and arc pass each other: The planar isotopy where an arc and a vertex move passed 
each other can be obtained via first vertex stabilization moves if needed and then commutation' 
moves between a set of u-columns (resp. v-rows) and another column (resp. row) that is associated 
with an appropriate arc (see Figure [dT]). 

□ 
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Figure 30. This figure is an example illustrating the two steps to do a planar 
isotopy where one vertex passes another vertex in the diagram of the associated 
transverse spatial graph. First a stabilization move was done then a number of the 
commutation' moves were done. 
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Figure 31. This figure is an example illustrating the two steps to do a planar 
isotopy where a vertex passes an arc in the diagram of the associated transverse 
spatial graph. First a row vertex stabilization move was done then a number of the 
commutation' moves were done. 


This shows that even though there are numerous different graph grid diagrams that will represent 
the same transverse spatial graph, all such grids are related by a sequence of the graph grid moves. 

4. Graph Floer homology 

In this section, we will define the main invariant of this paper, which we call the graph Floer 
homology of a spatial graph. This will take the form of the homology of a bigraded chain complex 
that is a module over a polynomial ring (or more generally, the quasi-isomorphism type of the 
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chain complex). One of the gradings is the homological grading (also called the Maslov grading) 
and the other grading is called the Alexander grading and will take values in the first homology of 
the exterior of the transverse spatial graph. Our definitions will generalize those given in m and 
[12] except that we only get a (relatively) bigraded object instead of a filtered object. In particular, 
when the spatial graph is a knot or link, we recover the associated graded objects from [T2] (but 
with a relative Alexander grading). In this section and throughout the rest of the paper, we assume 
that the reader is familiar with the material in Sections 1-3 of [12]. 

4.1. Algebraic Terminology. We start with some algebraic preliminaries. The reader can skip 
this subsection upon first reading and refer back to it as needed. Many of these definitions are 
similar to those in Section 2.1 of [T2]]. 

Let C be a vector space over F where F is the field with 2 elements and let G, Gi, and G 2 
be abelian groups. Recall that a G grading on C (also called an absolute G grading) is a 
decomposition C = ® g £<&C g where C g C C is a vector subspace of C for each g. In this case 
we say that C is graded over G or is graded. A linear map r/> : C —> C between two graded 
vector spaces is a graded map of degree h if 4>(C g ) C C g+h for all g G G. A relative G 
grading on C is a G grading that is well defined up to a shift in G. That is, C = ® g ^QC g and 
C = ® 9 £GC' g give the same relative G gradings if there exists an a G G such that C g = C' g+a for 
all g G G. Thus if C = ® g £&C g has a well-defined relative grading and x G C gi and y G C g2 then 
the difference between their gradings, g± — g 2 is well-defined and independent of the choice of direct 
sum decomposition. In this case, we say that C is relatively graded over G or is relatively 
graded. A linear map (f> : C —> C’ between two relatively graded vector spaces is a graded map 
if there exists an h G G such that 4>(C g ) C C g+h for all g G G. Note that it does not make sense to 
talk about the degree of this map since we can shift the subgroups and get a different value for h. 
In this paper, we will be interested in relatively bigraded vector spaces over H\(E(f)) and Z where 
E(f) is the complement of a transverse spatial graph in S 3 . 

Definition 4.1. A (Gi, G 2 ) bigrading on C is an Gi ©G 2 grading on C. In this case we say that 
C is bigraded over Gi and G 2 or is graded. We may also refer to a bigrading as an absolute 
bigrading when convenient. A linear map (j> : C —>• C' between two bigraded vector spaces is a 
bigraded map of degree (hi,h 2 ) if <t>(C( gug2 )) C C( g]+hug , 2+h2 ) for all ( gi,g 2 ) G Gi © G 2 . A 
relative bigrading on C over Gi and G 2 is a relative Gi © G 2 grading on C. In this case we 
say that C is relatively bigraded over Gi and G 2 or is relatively graded. A linear map 
4> : C —> C between two relatively graded vector spaces is a bigraded map if there exists an 
(hi, h 2 ) G Gi © G 2 such that <KG (sii92 )) C C^ gi+hug2+h ^ for all (gi,g 2 ) G Gi © G 2 . 

Note that a (relative) bigrading of C over Gi and G 2 gives a well-defined (relative) grading over 
Gj for i = 1,2 in the obvious way: C = ® gi £G l (®g 2 &G 2 C( gi , g2 )) and C = ®g 2 &G 2 (®g 1 &G 1 C( gi) g 2 )). 
Our main invariant will turn out to be graded over two groups, one of which will be relatively 
graded and one which will be (absolutely) graded. In the following definition, RA stands for 
relative-absolute or relatively-absolultely. 

Definition 4.2. Let Gi and G 2 be abelian groups and C be a vector space. An RA (Gi,G 2 ) 
bigrading on C is a Gi © G 2 grading that is well defined up to a shift in Gi © {0}. That is, 
C = ® g& G,C g and C = ©gecC^ give the same RA (Gi,G 2 ) bigradings if there exists an (gi,0) G G 
such that C g = C' g+ ^ for all g G G. In this case, we say that C is RA bigraded over Gi and 
G 2 or is RA bigraded. A linear map <f> : C C' between two RA bigraded vector spaces is a 
bigraded map of degree (*,h 2 ) if there exists an h\ G Gi such that ^(C( 91l92 )) C C^ g ^ g2+fl2 ) 
for all (gi,g 2 ) G Gi © G 2 . A linear map r/» : C’ — > C between two RA bigraded vector spaces is a 
bigraded map if it is a bigraded map of some degree. 


HEEGAARD FLOER HOMOLOGY OF SPATIAL GRAPHS 


23 


Note that an RA (Gi,G 2 ) bigrading of C gives a well-defined relative grading over Gi and a 
well-defined (absolute) grading over O 2 . We will also need to define bigraded chain complexes and 
their equivalences. 

Definition 4.3. A (G,Z) bigraded chain complex is a (G,Z) bigraded vector space C and 
bigraded map d : C —)• C of degree (0,-1) such that d 2 = 0. For g e G and i e Z, a linear map 
4> : C —> C' between G © Z bigraded chain complexes is a bigraded chain map of degree (g, i ) if 
it is a chain map (do <f> = (f>od) and it a bigraded map of degree ( g , i). We say that ^ is a bigraded 
chain map if it is a bigraded chain map of some degree. 

Note that if C = © ff£ qCq has a relative G grading then it makes sense to talk about a graded 
map 0 : C —> C of degree h as one that satisfies 4>(C g ) C C g+ h for all g £ G. For, suppose 
a £ G and C = ® ge GC' g such for all g £ G, C g = C g+a . Then </>(C' g ) = 4>(C g - a ) C C g - a+h = C g+h 
for all g £ G. Similarly, we can define a bigraded map of degree (< 71 ,( 72 ) between a relatively (or 
RA) bigraded vector space and itself. We say a linear map (between absolutely, relatively, or RA 
bigraded vector spaces) is a bigraded map if it is a bigraded map of some degree. 

Definition 4.4. A relative (respectively RA) (G,Z) bigraded chain complex is a relative 
(respectively RA) (G,Z) bigraded vector space C and bigraded map d : C —> C of degree (0, — 1) 
such that d 2 = 0. A linear map </> : C —> C between relative (respectively RA) G © Z bigraded 
chain complexes is a bigraded chain map if (it is a chain map) d o (j> = cj> o d and it a bigraded 
map. 

Similarly, we can define a (G,Z 2 ) bigraded, relatively bigraded, and RA bigraded chain 
complex. This will be used in the last section of the paper when we compare our invariant to 
sutured Floer homology. 

The primary invariant will be a chain complex that also takes the form of a module over a 
multivariable polynomial ring. Recall, a G graded ring is a commutative ring R with a direct sum 
decomposition as abelian groups R = © 9e( g// 9 where R g is a subgroup of R and R gi R g2 C R gi+g2 
for all gi £ G. If R is a G graded ring, a G graded (left) //-module is a (left) //-module with 
a direct sum decomposition as abelian groups M = © g6 mM 9 where M g is a subgroup of M and 
R gi M g2 C M gi + g2 for all gi 6 G. A graded R-module homomorphism (of degree h ) of is 
a graded map </> : C —> C’ (of degree h) between G graded R-modules that is also an R-module 
homomorphism. We can similarly define relatively graded, bigraded, relatively bigraded, 
and relatively-absolutely bigraded /©modules and graded module homomorphisms in these 
cases. 

Definition 4.5. A (G,Z) bigraded (left) R-module chain complex is a (G,Z) bigraded (left) 
R- module C and bigraded //-module homomorphism d : C —> C of degree (0, —1) such that d 2 = 0. 
For g e G and i G Z, an //-module homomorphism cf) : C —> C' between G © Z bigraded //-module 
chain complexes is a bigraded //-module chain map of degree ( g,i ) if d o (f> = (f> o d and it a 
bigraded map of degree (g,i). We say that 4> '■ C —> C' is a bigraded //-module chain map if it 
is a bigraded //-module map of some degree. We can similarly define a relative (respectively RA) 
(G, Z) bigraded //-module chain complex and a relative bigraded //-module chain map 

We remark that if C is a (G, Z) bigraded chain complex of (left) //-modules then it not necessarily 
the case that any of ®heG,C( g ,m) or ©mezC(j,m) is an //-module. 

The primary invariant of this paper associates to each graph grid diagram, a bigraded //-module 
chain complex. However, choosing different graph grid diagrams representing the same transverse 
spatial graph will lead to different chain complexes. We will show that they are all quasi-isomorphic. 

Definition 4.6. A chain map (j) '■ C —> C' of chain complexes is a quasi-isomorphism if it induces 
an isomorphism on homology. We say that two chain complexes C and D are quasi-isomorphic 
if there is a sequence of chain complexes Co,..., C r and quasi-isomorphisms 
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such that Co = C, C r = D. Suppose C and D are (G,Z) bigraded R-module chain complexes. 
We say that cj) : C —> C is a bigraded i?-module quasi-isomorphism if cj) is a quasi-isomorphism 
and a bigraded i?.-module homomorphism. We say that C and D are quasi-isomorphic (as 
(G, Z) bigraded G-module chain complexes) if they are quasi-isomorphic and where all the 
quasi-isomorphisms are bigraded R-module chain maps. We can similarly define when two relative 
(respectively RA) (G, Z) bigraded R-module chain complexes are quasi-isomorphic. 

4.2. The Chain Complex. For technical reasons, we need to restrict our definition to those graphs 
that are both sinkless and sourceless. The graph grid diagrams representing these transverse spatial 
graphs have at least one X per column and row. We will need this condition to ensure that d 2 = 0. 

Definition 4.7. A graph grid diagram is saturated if there is at least one X in each row and each 
column. A transverse spatial graph / : G —> S 3 is called sinkless and sourceless if its underlying 
graph G is sinkless and sourceless (i.e. has no vertices with only incoming edges or only outgoing 
edges). 

Remark 4.8. (1) Suppose that g is a graph grid diagram representing the transverse spatial graph 
/. Then g is saturated if and only if / is sinkless and sourceless. (2) If one performs a graph grid 
move on a saturated graph grid diagram, then the resulting graph grid diagram is saturated. 

For the rest of this paper, unless otherwise mentioned, we will assume that all trans¬ 
verse spatial graphs are sinkless and sourceless and all graph grid diagrams are satu¬ 
rated. 

Let / : G —> S 3 be a sinkless and sourceless transverse spatial graph, E(f) = S 3 \ N(f(G )) 
where N(f(G)) is a regular neighborhood of f(G ) in S 3 , g be an n x n saturated graph grid diagram 
representing /, and T its corresponding toroidal diagram. Now, let 

S = {{xi}^=i\xi 6 OLi PI /3 CT (q,cr e S n }, 

where S n is the symmetric group on n element, and define C~(g ) to be the free (left) /? n -riiodule 
generated by S where 

R n = F[£/i,... U n ] and F = Z/2Z 

denotes the field with two elements. When working with generators on a planar grid diagram, we 
use the convention that places the intersection point on the bottom gridline (not the top gridline) 
and the leftmost gridline (not the rightmost gridline). When we want to specify the grid, we may 
write S (g) instead of S. 

Using the toroidal grid diagram, we can view the torus T as a two-dimensional CW complex 
with n 2 0-cells (intersections of a* and ), 2n 2 1-cells (consisting of line segments on an and (3j), 
and n 2 2-cells (squares cut out by a* and ff ). Note that a generator x G S can be viewed as a 
0-chain. Let U a be the 1-dimensional subcomplex of T consisting of the union of the horizontal 
circles. We define paths, domains, and rectangles in the same way as |12] . Given two generators x 
and y in S, a path from x to y is a 1-cycle 7 such that the boundary of the 1-chain obtained by 
intersecting 7 with U a is y — x. A domain D from x to y is an 2-chain in T whose boundary dD 
is a path from x to y. The support of D is the union of the closures of the 2-cells appearing in D 
(with non-zero multiplicity). We denote the set of domains from x to y by 7 r(x, y) and note that 
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there is a composition of domains * : 7 r(x, y) x 7 r(y,z) —)• 7 r(x,z). A domain from x to y that is 
an embedded rectangle r is called a rectangle that connects x to y. Let Rect(x, y) be the set of 
rectangles that connect x to y. Notice if x and y agree in all but two intersection points then there 
are exactly two rectangles in Rect(x, y), otherwise Rect(x, y) = 0. A rectangle r E Rect(x, y) is 
empty if Int{r) fix = 0 where Int(r ) is the interior of the rectangle in T. Let Rect°(x, y) be the 
set of empty rectangles that connect x to y. 

We now make C~(g) into a chain complex (C~ (g), d~) in the usual way, by counting empty 
rectangles. Note that in nanu, the authors consider rectangles that contain both A’s and O’s. 
However, because there is no natural filtration of Hi(E(f)), we must restrict to rectangles without 
any Ai’s and thus we get a graded object instead of a filtered object. Let X and O be the set of X’s 
and O’s in the grid. Put an ordering on each of these sets, O = {Oj}f =1 and X = {Xi}'ff l so that 
Oi,..., Oy are associated to the V vertices of the graph. For a domain D E 7 r(x, y), let Oi(D ) 
(respectively XjfD)) denote the multiplicity with which Oj (respectively Xi) appear in D. More 
precisely, D is a domain so D = Yl a j r j where rj is a rectangle in T. Thus Oi(D ) = a jOi(rj) 
where Oi(rj) is 1 if Oi E rj and 0 otherwise (similarly for Xi(D)). We note that if r is a rectangle 
then Oi(r) > 0. Define d~ : C~(g) —> C~(g ) as follows. For x E S, let 

d“(x) = E E u° l(r) ■ ■ ■ -y- 

ySS rSRect°(x,y) 

/rU(r)nX=0 

Extend d~ to all of C~{g ) so that it is an i? n -module homomorphism. When we want to specify 
the grid, we will write d~ instead of d~. 

Proposition 4.9. If g is a saturated graph grid diagram then d~ o d~ = 0. 

Proof. This proof follows the proof of Proposition 2.10, page 2349 of |12j almost verbatim. The 
only change is that we only consider regions that do not contain any X’s. Briefly, let x E S, then 

9-or(x)=J] z, 

zGS _DE7t(x,z) 

where N(D) is the number of ways one can decompose D as D = n * r% where n E Rect°(x, y), 
r 2 E Rect°(y, z) and Int(ri ) n X = 0. When x # z there are three general cases. The rectangles 
are either disjoint, overlapping, or share a common edge. In each of these cases there are two ways 
that the region can be decomposed as empty rectangles. Thus the resulting z occurs in the sum 
twice. The case where x = z is the result of a domains D E 7 r(x,x), which are width one annuli. 
Such domains do not occur in the image of d~ o d~ (x) because d~ only counts rectangles that do 
not contain A’s and we have assumed that our graph grid diagram is saturated. Thus we see that 
d~ o 9 - (x) vanishes. □ 

4.3. Gradings. We put two gradings on the (C~ (g), d~). The first is the homological grading, 
also called the Maslov grading. This will be defined exactly the same as in [42] . We quickly review 
the definition for completeness. 

Given two finite sets of points A and B in the plane and q = (qi,q 2 ) a point in the plane, define 
Z(q,B) = #{( 61 , 62 ) G l?|&i > 91,62 > 92 }- That is, l(q,B) is the number of points in B above 
and to the right of q. Let I(A,B) = I(q,B) and J(A,B) = (: I(A,B ) + 1(B,A))/ 2. It 

will be useful to note that an equivalent definition of I (A, q) is the number of points in the set 
{a E A\qi > < 21,92 > < 22 }, he. the number of points in A to the left and below 9 . So J(q,A) counts 
with weight one half all the points in A up and to the right of 9 and down and to the left of 9 . 
Slightly abusing notation, we view O as a set of points in the grid with half-integer coordinates 
(the points where the O’s occur). Similarly, we also view X as a set of points in the grid with 
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half-integer coordinates. We extend J bilinearly over formal sums and differences of subsets in the 
plane and define the Maslov grading of x G S to be 

M(x) = ^7(x — O, x — O) + 1. 

This is consistent with the definition given in [12] and the definition only depends on the set O. 
Since, like in [12], we also have exactly one O per column and row, the Lemmas 2.4 and 2.5 of |12] 
also hold for grid diagrams of transverse spatial graphs. Thus, it follows that M is a well-defined 
function on the toroidal grid diagram (Lemma 2.4 of [12]) . In addition, for x, y G S, we can define 
the relative Maslov grading by M(x, y) := M(x) — M{ y). By Lemma 2.5 of [12] . 

(1) M(x, y) = M(x) - M(y) = 1 - 2n 0 (r), 

for any rectangle r connecting x to y, where where n®(r) is the number of O’s in r. 



Figure 32. This figure shows the weight w(e) assigned to an edge e G E(G). 


Before defining the Alexander grading we first need to establish a weight system on the edges of 
G. Let E(G) be the set of edges of the graph G. We define w : E{G) —> H\{E{f)) by sending 
each edge to the meridian of the edge, with orientation given by the right hand rule, seen as an 
element of H\(E(f)) (see Figure [32]). We say that w(e) is the weight of the edge e. We will denote 
the weight of X, w{X) and the weight of O, w(0), and define them based on the weight of the 
associated edge. If X or O appear on the interior of an edge e G E(G) in the associated transverse 
spatial graph then w(X) := w(e) and w(0) := w(e). If the O is associated the vertex v in the 
associated transverse spatial graph, then 

w (°) '■= w ( e ) = w 
e£ln(v) e€Out(y) 


where In{v) is the set of incoming edges of v and Out(v) is the set of outgoing edges of v. 
Let the function t :OUX-){l,-l} defined by: 


e(p) = 


1 if p G X 

— 1 if p G Q. 

For a point q in the grid, define 

A 9 (q)= ^(q^p) w (p) e (p)- 

peOux 

We define the Alexander grading of x with respect to the grid g to be 

A 9 (x) = E J(x,p)w(p)e(p) = E A 9 {a 


[Xi 




This value a priori lives in lH\(E(f)) however, by Lemma 4.14 A 9 (x) G H\(E(f)). Note that 


this definition depends on the choice of planar grid g and is not a well-defined function on the 
toroidal grid0 However, the relative Alexander grading is a well-defined function on the toroidal 
grid diagram. 


Hf the rectangle r contains m points of x in its interior then Af(x) = M( y) + 1 + 2 (m — no ( r )) 

o 

One can slightly change this definition to make it well-defined on the toroidal grid diagram. Our invariant will 
still only be relatively graded in the end however. 
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Definition 4 . 10 . For x, y E S, let A rel {x, y) := A 9 (x) — A 9 (y) be the relative Alexander 
grading of x and y. 

When it is clear, we may drop the “rel” or g on A. By the following Lemma, A rel does not 
depend on how you cut open the toroidal diagram T to give a planar grid diagram g. We first need 
to define some notation. For a rectangle r, we define n®(r) = SqeOnr w {q)- Similarly, we define 
n x (r) = Sqexnr w (q)- If D is a domain then D = Yh a iD{ where D\ is a rectangle. We extend n® 
and n x linearly to domains, so that n q(D) = ^ ajno(Dj) (similarly for X). 

Note that a path from x to y, on the toroidal grid, gives a 1-cycle in E(f). To see this, recall 
that the transverse spatial graph associated to the graph grid diagram is constructed from vertical 
arcs going from an X to an O outside the torus (above the plane) and horizontal arc going from 
O to X inside the torus (below the plane). Thus, the intersection of the transverse spatial graph 
and the torus is X U O. Since a path is a 1-cycle on the torus missing XUO, we get an element 
of Since the cu and /% bound disks in E(f ), this is a well-defined element of Hi(E(f)), 

independent of the choice of path. 

Lemma 4 . 11 . Let x,ygS, If D E 7r(x, y) is a domain connecting x to y then 

(2) A 9 (x) - A 9 { y) = n x (D) - n 0 (D). 

If 7 is a path connecting x to y then 

( 3 ) A 9 (x) — A 9 (y) = [7] 

where [7] E H\{E{f)) is the homology class of 7. 

We note that the domain (or rectangle) in this Lemma does not have to be empty. 

Proof. Let r be a rectangle connecting x to y. We will first show that Equation ([ 2 ]) holds for r. 
Consider 

A 9 (x)-A 9 (y) = J(^Q)w{q)e{q) - Y *7(y,?M?)e(g)- 

qeOux geOux 






yi 

r 

Xl 


*X2 

2/2 


FIGURE 33. Shows the rectangle r with the intersections labeled. 

Let x\,X 2 ,yi, and yi be the intersection points at the corners of r, as shown in Figure [33| Since 
the intersection points of x and y only differ at the corners of the rectangle r this difference reduces 
to 

Y +J(x 2 ,q) — J(yi, q) ~ J{y 2 ,q)]w(q)e(q). 

q£ OUX 

By definition J (xi, OUX), counts with weight a half all those X’s and O’s up and to the right of xq 
and down and to the left of x\. In Figure [34] (a), we show which regions will have points counted in 
J{x 1 , —) and J(x 2 , —). The shading indicates whether if it will be counted with a weight of a half 
or one, this depends on whether it is counted in one or both of J{x 1 , —) and J{x 2 , —). Similarly, 
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yi 

r 










r 

'xi 


'x 2 



(a) (b) 


FIGURE 34. (a) Shows with 50% shading those regions that will be counted with weight 
one half in J(x i, —) and J(x 2 , (b) Shows with 50% shading those regions that will be 

counted with weight one half in J(yi, —) and J(y 2 , —)• 


Figure 34 (b), we show which regions will have points counted in J(y\,—) and J(y 2 ,—)- These 
counts differ by the points in r counted with weight one. 

So we see that this difference is exactly 


w (d - w («)• 

<jem[OUX] qeXnr gSODr 

Thus, Equation ([2]) holds for rectangles. 

Now we show that Equation (|3j) holds. Let 7 a path connecting x to y. Using the fact that S n is 
generated by transposition, it follows that x, y e S, are related by a finite sequences of rectangles 
in T. That is, there is a sequence x = xi,..., x; = y of points in S and rectangles r 3 connecting 
Xj to Xj + i for 1 < j < l — 1. Thus, 

^ 9 (x) - A 9 {y) = - A 9 (x j+ i)) = ^(n x (rj) - n 0 ( rj )) = ^[dr,-] = 

3 3 3 3 

Since JT ® r j is also a path connecting x to y, [JT drfi = [ 7 ]. Thus, we have proved, Equation (|3]). 

Finally, we prove Equation © for a general domain. Suppose D is a domain connecting x 
to y. Then D = ^ aiDi for some rectangles Di and dD is a path connecting x to y. Thus 
A9(x) - A 9 (y) = [dD] = a i[dDi\ = £L aj(n x (A) - n 0 (A)) = n X (D) - n 0 (D). □ 


Corollary 4.12. The relative grading A rel : S x S —> H\(E(f)) is a well-defined function on the 
toroidal graph grid diagram. 


Proof. Any two x, y G S are related by a sequence of rectangles and hence there is always a path 
7 connecting x to y. Since the homology class of the path is independent of the choice of path 
and A rei (x, y) = [ 7 ], we see that A rel is independent of how you cut open the toroidal graph grid 
diagram to get a planar graph grid diagram. □ 


We now provide an easy way to compute A 9 for a planar graph grid diagram g. Let L be the lattice 
points in the grid, that is the n 2 intersections between the horizontal and vertical gridlines (i.e. 
the set of points that on the torus become ai n f3j). Define h : L -7 Hi(E(f)), the generalized 
winding number of a point q 6 L as follows. Place the planar graph grid diagram g on the 
Euclidean plane with the lower left corner at the origin (and the upper right corner is at the point 
(n,n)). Now consider the following projection of the associated transverse spatial graph pr(f). 
Like in the last section, this is obtained by connecting the X’s to O’s by arcs in the columns and 
O’s to the X’s in the rows. However, we now require that the arcs do not leave the n x n planar 
grid (they cannot go around the torus). We also project this to the plane and ignore crossings. For 
q € C, let c be any path along the horizontal and vertical gridlines starting at the origin and ending 
at q. We also require that c meets pr(g) transversely. Then c intersects pr(g) in a finite number of 
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points b\,... ,bk where 6* lives on the interior some edge of the spatial graph. Suppose 6* lies on 
edge e. Define a(pi ) to be ±w(e) where the sign is given by the sign of the intersection of e with 
c(q) with the usual orientation of the plane (see Figure [35]) . Using this, we set 

k 

%) = ^2< J (b i ). 

i =1 

When it is useful, we may also write h 9 to specify that we are computing h in the graph grid 
diagram g. 


t < e 


e> k. 


c(q) c(q) 

+w(e) —w(e) 

Figure 35. a{bi) = ±w(e) where the sign is given by the sign of e • c(q) 


Lemma 4.13. The map h is well-defined. 

Proof. Consider the transverse spatial graph associated to g whose projection is pr(g) but which 
is pushed slightly above the plane. Fix a base point at infinity in S 3 . It is easy to see that h{q) is 
the homology of a loop made up of the path from infinity to the origin, then a path in the plane, 
from the origin to q, and finally the path from q to the point at infinity. This is independent of the 
choice of path from the origin to q. Therefore h is well-defined. □ 


Lemma 4.14. For any point q on the lattice 

(4) A 9 (q ) = -%). 


Proof. Let g be a graph grid diagram. First we see that h(q) = 0 for any point on the boundary of 
g by definition. Notice that the sum 

22 w (p) e (p) = °> 

pGCOli 

for each i where coli is the set of O’s and X’s in the ith column. Similarly, 

22 w(p)e(p) = 0, 

p£rowi 

for each i where rowi is the set of O’s and X’s in the zth row. Given these observations, it is 
immediate that A 9 (q ) = ^ pg(0uXl 7(Q , ,p)R'(p)e(p) is also zero for any point on the boundary of g. 

We will proceed by induction on the vertical grid line on which our lattice point occurs. Suppose 
the equality in Q holds for qi a lattice point on the ith vertical arc and consider qi+\ the point 
immediately to the right of qi on the grid. Let 


RH : = E J(q i+ i,p)w(p)e{p) - ^2 
peOux peOux 

and 

LH := -h(q i+ 1 ) - (■ -h(qi )). 

Figure [36] shows the regions in which the points of OUX will counted with weight a half in 
J( qi ,OUX) and J(gi+i,OUX). These differ only in what is counted in the ith column. So we see 
that 1 

RH = 2 £ w(p)e{p)~ ^2 w (p) e (p)}- 

peRn(Oux) peAn(Oux) 
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A 


Qi 

B 

Qi+i 



A 


Qi 

B 

Qi + l 


(a) (b) 


FIGURE 36. (a) Shows those regions shaded that will be counted with weight one half in 
(b) Shows those regions shaded that will be counted with weight one half in 

J{qi +ii ~)• 

Using the fact ^ pgco ;. w(p)e(p) = 0 again, we can simplify this to, 

RH = - Y w(p)e{p) = Y w (p) e (p)- 
peAn(Oux) pesn(Oux) 

We now consider LH = — h(qi ) — [— h(qi + i)\ = h(qi + 1) — hfqf). Suppose the O in the zth column is 
in A. Then all the vertical arcs of pr(g) in the zth column that intersect the arc from qi to Qi+i are 
oriented upwards. Thus LH = S pe xn b w (p) = SpeBn(Oux) w (p) e (p)- If the O in the ith column 
is in B, the all the vertical arcs of pr(g) in the ith column that intersect the arc from qi to qi+\ are 
oriented downwards. So LH = E pe xnA ~ w (p) = ~ E P eAn(Oux) w(p)e(p). □ 

Corollary 4.15. For all x £ S (g), 

A9(x) = -Yh(x i )eH 1 (E(f)). 

For a given saturated graph grid diagram g , the functions A 9 and M make C~(g) into a well- 
defined (i/i(£(/)),Z) bigraded i? n -module chain complex once we say how the grading changes 
when we multiply a generator by t/,;. We set 

(5) A 9 (U i ) = -w{O i ),M(U i ) = - 2 

and define 

n 

A 9 {U f 1 • • • U“"x) = A»(x) + Y a iA 9 (Ui) 

2—1 

and 

n 

M(U f 1 • • • C/“"x) = M (x) + Y 

i=l 

We remark that since g is saturated, A 9 (Ui) / 0. 

For each a £ H\(E(f)) and rn £ Z, let C~(g)u m } be the subspace (of the vector space) of C~(g ) 
with basis {Uf 1 ■ ■ ■ t/“ n x | A 9 (Uf 1 ■ ■ ■ U% n x.) = a , A-T(t/“ 1 • • • £/“ n x) = m}. This gives a bigrading on 
C ( 9 ) — y2(a,m)C (5')(a,m)• 

Proposition 4.16. The differential d~ drops the Maslov grading by one and respects the Alexander 
grading. That is, d~ : C~(g)t a , m ) (g)(a,m- 1 ) f or a H a £ H\(E(f)) and m £ Z. 

Proof. Consider ■ ■ ■ Um " ^ ■ y appearing in the boundary of x. Since x and y are connected 

by an empty rectangle r, we see that M(x) = M (y) + 1 — 2rao( r ) by Equation ([!]). Since each Ui 

drops the Maslov grading by two, we have M(x) = ■ ■ ■ Um™^ • y) + l. Thus the differential 

d~ drops the Maslov grading by one. 
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Next A 9 (x) = A 9 (y) + )T) Xnr , W (X) — X^onr w {0), but by definition of the differential X n r = 0. 

So A 9 fx) = A 9 ( y) — X^onr w (0) = A • y). Thus the differential d~ respects the 
Alexander grading. □ 


We are interested in viewing (C~ (g), d~) as a module instead of just a vector space. Using the 
definition in ([ 5 ]), F[Li,..., U n \ becomes an (H\(E(f)), r L) bigraded ring (i.e. H\(E(f)) ©Z graded) 
and with this grading, ( C~(g),d ~) is a (H\(E(f)), Z) bigraded i? n -module chain complex. We 
would like to define an invariant of the graph grid diagram that is unchanged under any graph grid 
moves, giving an invariant of the transverse spatial graph. Since F[t7i,..., U n ] depends on the size 
of the grid, we need to view C~(g ) as a module over a smaller ring. One choice would be to view 
C~ (g) as a module over F[£/i,..., Uv+e], where U±, ..., Uy correspond to the vertices of the graph 
and U v+ 1 ,... Uy + E each correspond to a choice of O on a distinct edge of the graph. However, by 
Proposition 4.19 below, multiplication by Ui which is corresponds to an edge is chain homotopic 
to 0 or multiplication by Uj where Uj corresponds to a vertex (1 < j < V). Thus it makes sense 
to view C~(g) as a module over 1F[C7 1 ,..., Uy] (recall that we ordered O such that 0 1 ,, Oy are 
vertex Os). 

Let I : F[Ui,...,Uy\ —> F[Ui,...,U n \ be the natural inclusion of rings defined by setting 
I{Ui) = Ui for 1 < i < V. Using /, any module over F[Ui,... ,U n ] naturally becomes an 
F[£/i,..., t/y]-module. Thus, we will view C~(g ) as a iiy-module where Ry = F[U\,... ,Uy]. 
Note that d~ preserves the homology and hence the homology of ( C~(g ), d~ ) inherits the structure 
of a (Hi(E(f)), Z) bigraded itV-module. 


Definition 4.17. Let g be a saturated graph grid diagram representing the transverse spatial 
graph / : G —> S 3 . The graph Floer chain complex of g is the RA (Hi (E(f)), Z) bigraded 
Ry-module chain complex (C~(g), d~). The graph Floer homology of g, denoted HFG~(g ), is 
the homology of (C~ (g), d~) viewed as a RA (Hi(E(f)), Z) bigraded Ry-module. 


Before stating Proposition 4.19 


we need some terminology. 


Definition 4.18. We say an edge of a graph is singular if at each of its endpoints it is the only 
outgoing edge or the only incoming edge. See Figure |4~3] for an example. 

We note that if a component of the graph is a simple closed curve, then every edge in that 
component is singular. 



Figure 37. A singular edge e. 


Proposition 4.19. (1) If Oi and Oj are on the interior of the same edge then multiplication by 
Ui is chain homotopic to multiplication by Uj. (2) If Oi is associated to a vertex with a single 
outgoing or incoming edge e and Oj is on the interior of e then multiplication by Ui is chain 
homotopic to multiplication by Uj. (3) If Oi is on the interior of an edge that is not singular 
then multiplication by Ui is null homotopic. Moreover, each of the chain homotopies is bigraded 
R n -module homomorphism of degree (-w(Oi),— 1 ). 

Note, this implies that the chain homotopies are also bigraded Ay-module homomorphisms. 
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Proof. Let Xf G X. We define Hk : C (g) C ( g ) by counting rectangles that contain Xk but 
do not contain any other X s . Specifically, 

»*(*):=£ X uf'W-.^W-y. 

y£S reRect°(x,y) 

X k Gr 

x s ^vx s ei\{x t } 

Note that Hk : C~{g')( a , m ) —> C - (.9) (a-™ (O,) ,m- 1 ) • Suppose that A 7 ^ shares a row with Oj and 
shares a column with . There are three cases we need to consider, (i) If Xk is the only element 
of X in its row and column then, like in the proof of Lemma 2.8 of [12], we have that 

d- o Hk + H k O d- = Ui + Uj. 

(ii) If Xk is the only element of X in its row but it shares its column with other elements of X, then 

d~ o Hk + Hk o d~ = Ui. 

The difference here is that the vertical annulus containing Xk also includes another X s for s ^ k. 
Thus it does not contribute to d~ o Hk + Hk o d~ . (iii) Similarly, if Xk is the only element of X in 
its column but it shares its row with other elements of X, then 

d~ o Hk +Hk od~ = Uj. 

Note that we need not consider the case when Xk shares both its row and column with other 
elements of X since in this case Hk is the zero map. We use the fact that w(Oi) = w(Oj ) in parts 
(1) and (2) and the fact that you can add two chain homotopies to get another chain homotopy to 
complete the proof. □ 

In Section [5j we will show that ( C~(g),d~ ) viewed as a relatively-absolutely (Hi(E(f)), Z) 
bigraded Ry-module chain complex changes by a quasi-isomorphism under graph grid moves. Thus, 
its homology is an invariant of the spatial graph and not just the grid representative. 


Theorem 4.20. If g 1 and 52 are saturated graph grid diagrams representing the same trans¬ 
verse spatial graph f : G -A S 3 then (C~(g±), d~) is quasi-isomorphic to (C~(g 2 ),d~) as RA 
(Hi(E(f)),Z) bigraded Ry-modules. In particular, HFG~(g±) is isomorphic to HFG~ ( 52 ) as RA 
(Hi(E(f)),h) bigraded Ry-modules. 


Proof. Suppose g\ and #2 are saturated graph grid diagrams that are related by a cyclic permutation 
move. Then they have the same toroidal grid T. Note that there is an natural identification of 
S for both graph grid diagrams so that C(gi) = (7( 52 ) as abelian groups. Let x, y G S. By 
Corollary 4.12, A 91 (x) — A 91 (y) = A 92 (x) — A 92 (y). Hence A 91 (x) — A 92 (x) = A 91 (y) — A 92 (y) is a 
constant a that is independent of element of S. By Lemma 2.4 of |12j . M(x) gives the same value 
for both gi and gi- Thus the identity map id : C~(g\) —> C~{g 2 ) is an (Hi(E(f)),h) bigraded 
itV-module chain map of degree (a, 0). Thus (C~(gi),d~) is quasi-isomorphic to (C~(g\), d~) as 
RA (Hi(E(f)),h) bigraded AV-modules. If g± and g -2 are saturated gra ph g rid diag rams that are 
related by a commutation 7 or stabilization 7 moves then by Propositions 5.1 and |5.5[ {C~{g\), d~) 
is quasi-isomorphic to (C~(gi), d~) as RA (H\(E(f)),Z) bigraded Ry-modules. By Theorem |3.6[ 
gi and 52 are related by a finite sequence of graph grid moves which completes the proof. □ 


By Theorem 4.20, the following definitions of QI (/) and HFG (/) are well-defined and inde¬ 
pendent of of choice of grid diagram. 


Definition 4.21. Let / : G —> S 3 be a sinkless and sourceless transverse spatial graph. We define 
QI~(f) to be the quasi-isomorphism class of the RA (Hi(E(f)),h) bigraded Ry-module chain 
complex (C~(g),d~), for any saturated graph grid diagram g representing /. The graph Floer 
homology of /, denoted HFG~(f), is the homology of (C~(g), d~) viewed as a RA (Hi(E(f)),Z) 
bigraded Ry-module, for any saturated graph grid diagram g representing /. 
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We note that C~(g) is a finitely g enerat ed B n -module. However, as a .By-module, it is not 
finitely generated. Using Proposition 4.19, we can show that HFG~(f) is a finitely generated 
By-module. 


Proposition 4.22. HFG (/) is a finitely generated Ry-module for any sinkless and sourceless 
transverse spatial graph f : G —>• S 3 . 


Proof. The proof is similar to Lemma 2.13 in m- Let g be a saturated graph grid diagram 
representing /. We first note that C~(g) is a finitely generated Bn-module so H*(C~ (g)) is finitely 
generated as a B n -module. Let [zi ],..., [z r \ be the generators of H*(C~(g)) as a finitely generated 
B„-module. Let [c] E H*(C~(g)). Then we can writ e [c] = Jfpi[zi] for some p % E R n . Let 
V + 1 < j < n and [ 6 ] E HFG ~(/), then by Proposition 4.19, Uj[b\ is either 0 or equal to Ufib] for 
some 1 < i < V. Using this repeatedly, it follows that pfizf = q t [zf for some qi E By. □ 


4.4. Tilde and Hat Variants. For a saturated graph grid diagram g , we can define two other 
variants of (C~(g), d~). First we define the hat theory. Let Uy be the F-vector subspace of 
C~(g ) spanned by U\C~(g) U • • • U UyC~(g). Define C(g) to be the quotient C~(g)/Uy. Since 
d~(Uy) C Uy , it follows that d~ descends to an By-module homomorphism 

8 : 6(g) 6(g). 


Since C (g) has a basis of homogeneous elements as an F vector space, with respect to the 

(Hi(E(f)),Z) grading on C~(g), and Uy has a basis that is a subbasis of {bi}i £ j, the (Hi(E(f)), Z) 
bigrading on C~(g ) descends to a well-defined (Hi(B(/)), Z) bigrading on C(g). 


Definition 4.23. Let g be saturated graph grid diagram representing the sinkless and source¬ 
less transverse spatial graph / : G —> S 3 . The graph Floer hat chain complex of g is the 
(H\(E(f)), Z) bigraded chain complex (C(g),d). The graph Floer hat homology of g, denoted 
FlFG(g), is the homology of (C(g),d) viewed as an (Hi(E(f)), Z) bigraded vector space over F. 


For a given sinkless and sourceless transverse spatial graph /, we can use Theorem 4.20 to show 
that the quasi-isomorphism class (and hence homology) of ( C(g),d) does not depend on the choice 
of graph grid diagram representing /. The following lemma is well-known but we include it for 
completeness. 


Lemma 4.24. Let C and D be F[Ui,... ,Uy]-module chain complexes and (j) : C —>• D, an 
¥[Ui,... ,Uy]-module quasi-isomorphism. Then f> descends to a quasi-isomorphism : C —>• D 
of ¥-vector spaces where C = C /Uy and D = D/Uy. 

Proof. We prove this by induction on V. Suppose V = 1. Then is an F[t/j]-module homomor¬ 
phism, and (f descends to a well-defined chain map (f> : C —* D. The following diagram commutes 
and the horizontal sequences are exact. 


0 -► C ---► C ---► 6 -► 0 


0 


D 


Ui 


D 


D 


0 
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Here U\ indicates that map that is multiplication by U\ and q is the quotient map. Thus on 
homology, we get the following commutative diagram with horizontal long exact sequences. 

H*(C) ► HfiC) - HfiC) - - H*(C) ^* ► HfiC) 


HfiD) 


(Ui)* 


H*(D) 


q* 


H*(D) 


H*(D) ^* ► H*(D) 


Since is an isomorphism, by the 5-lemma, so is 0*. 

Now suppose the lemma is true for V and let C and D be F[C/i,..., l/y+ij-module chain 
complexes and </> : C —> D, an F[£/i,..., t/y+ij-module quasi-isomorphism. Consider C and D 
as F[f7i,..., t/y]-modules. Then by the inductive hypothesis, : C/Uy —> D jUy is a quasi- 
isomorphism where cf>' is induced from cf (which we called cj) before). Moreover, note that <fi' is 
an F[C/y_|_i]-module homomorphism. Let C' = C /Uy and D' = D/Uy. Using the proof from the 
case when V = 1, we can show that the induced map cj)' : C'/Uy+iC' —> D'/Uy + \D' is a quasi- 
isomorphism. It is straightforward to show that the natural map C/Uy+i —> C/Uy+iC' is a chain 
isomorphism (similarly for D ), which completes the proof. □ 


Corollary 4.25. If g\ and g 2 are saturated graph grid diagrams representing the same transverse 
spatial graph f : G —>• S 3 then ( C(gi),d ) is quasi-isomorphic to (C(g 2 ),d) as RA (Hi(E(f)),h) 
bigraded vector spaces. In particular, HFG(gi) is isomorphic to HFG(g 2 ) as RA (Hi(E(f)),Z) 
bigraded vector spaces. 

As a result, the following definitions of QI(f ) and HFG(f) are well-defined and independent of 
of choice of graph grid diagram. 


Definition 4.26. Let / : G —> S 3 be a sinkless and sourceless transverse spatial graph. We define 
QI(f) to be the quasi-isomorphism class oftheRA (Hi(E(f)), Z) bigraded chain complex (G(g),d), 
for any saturated graph grid diagram g representing /. The graph Floer hat homology of /, 
denoted HFG(f), is the homology of ( C(g ), d ) viewed as a RA (Hi (£'(/)), Z) bigraded vector space 
over F, for any saturated graph grid diagram g representing /. 


Note that (C(g),d) is an infinitely generated vector space but, but in the same way as Proposi¬ 
tion 4.22, one can show that its homology is finitely generated. 


Proposition 4.27. HFG(f) is a finitely generated vector space over F for any sinkless and source¬ 
less transverse spatial graph f : G S 3 . 


Proof. Choose a sat urated graph grid diagram g representing /. Let j be such that V + 1 < j < n. 
Then by Proposition 4.19, there is a chain homotopy H : C~(g ) — > C~(g) (H is H j. for some k) that 
is an Ay-module homomorphism that satisfies one of the following conditions: (i) d~ o H + H o d~ = 
Uj or (ii) there exists an 1 < i < V such that d~ o H + H o d~ = Ui + Uj. Since H is an Ay-module 
homomorphism, H descends to a well-defined H : C(g) C(g ) satisfying 

do H + H od = Uj. 

So Uj[b\ = 0 for all [b] 6 HFG(g). The rest of the proof is similar to the proof of Proposition 


4.22 


□ 


We now define the tilde theory. The tilde theory will be the easiest theory to compute. However, 
it narrowly fails to be an invariant of the spatial graph since it will depend on the grid size. On 
the other hand, one can recover the hat theory from it which makes it quite useful. It will also be 
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easier to compute the bigraded Euler characteristic (Alexander polynomial) of the hat theory using 
tilde theory; for more details, see Section [ 6 j 

Let U n be the F-vector subspace of C~(g) spanned by U\C~(g ) U • • • U U n C~(g). Define C(g) to 
be the quotient C~(g)/U n . Since d~(U n ) C U n , it follows that d~ descends to an linear map 

d : C(g) -A C(g) 

of vector spaces over F. Since C~(g) has a basis of homogeneous elements as an F vector 

space, with respect to the (Hi(E(f)),h) grading on C~(g), and U n has a basis that is a subbasis of 
{bi}i£i, the (Hi(E(f)),h) bigrading on C~(g) descends to a well-defined (Hi(E(f)),Z) bigrading 
on C(g). Thus ( C(g),d ) is a (H\ (£’(/)), Z) bigraded chain complex. 

Definition 4.28. Let g be a saturated graph grid diagram representing the sinkless and sourceless 
transverse spatial graph / : G —> S 3 . The graph Floer tilde chain complex of g is the 
(H\(E(f)), Z) bigraded chain complex ( C(g ), d ). The graph Floer tilde homology of g, denoted 
HFG(g), is the homology of ( C(g),d ) viewed as an (Hi(E(f)),Z) bigraded vector space over F. 

We will relate HFG(g) and FfFG(g) for a given graph grid diagram g. First, we recall the 
(bigraded) mapping cone which we will use in the next lemma. 

Let (A,d A ) and (B,d B ) be (G,Z) bigraded chain complexes and let 0 : A -A B be a bigraded 
chain map of degree ( g , m) for some g £ G and rri £ Z. Define the (bigraded) mapping cone 
complex of 0 , denoted (cone((f)), d), as follows: 

cone(4>) = 0 cone(4>) (h^ n ) 

(h,n) £Gt©Z 

where 

COne'((j>) (h,n) ^(h—g,n—m— 1) ® -®( h,n) 

and the boundary map is defined as 

d(a, b) = (- d A (a ), -0(a) + d B (b)) 

for all a £ A and b £ B. Checking the definitions, we see that d is a bigraded map of degree (0, —1). 
We also note that if A and B are (G, Z) bigraded i?-module chain complexes and 0 is a bigraded 
R -module chain map then (cone(0),d) is an (G,Z) bigraded R -module chain complex. 

The following Lemma is similar to Lemma 2.14 of m except now we have bigraded chain 
complexes instead of filtered, graded chain complexes. For g £ G and m £ Z, let W(—g, —m + 1) 
be the two dimensional (G, Z) bigraded vector space over F spanned by one generator in degree 
(0,0) and the other in degree (— g,—m + 1). If (C,d) is any bigraded (G,Z) chain complex over 
F, then C (g> W(—g, —m + 1) becomes a bigraded chain complex with boundary d <g> id in the usual 
way. That is, 

(C®W(-g,-m + l))( htl) = 0 C {hlM ® w (-g,-m + l) {h2)h) 

(h,l) = {hi -\-h2,li +£ 2 ) 

Lemma 4.29. Let ( C , d) be a (G, Z) bigraded F[f7i,..., U s ]-module chain complex and g £ G and 
rn £ Z be fixed group elements. Suppose that for each i > 2, multiplication by Ui (which we denote 
by Ui) is a bigraded F[{7i,..., U s \-module chain map of degree (—g, —m) and that 

(1) Ui is chain homotopic to U\ or 

(2) Ui is null-homotopic (where the chain homotopy is an ¥[U\,... ,U s \-module homomor¬ 
phism). 

Then (C/U s , d ) is quasi-isomorphic to (CjU\ < 8 > W(—g, —m + 1) 0S_1 , d <g) id) and hence 

H*(C/U S ) “ FdfiCjUx) ® W(-g, -m + l) 05-1 . 
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Note that by H*(C/Ui) (respectively H*(C/ld s )), we mean the homology of the chain complex 
whose chain group is C/U\ (respectively C/U s ) and whose boundary map is induced by d. 


Proof. Let D = C/U\ = C/U\C and d D : D —> D be induced by d. Consider multiplication by U 2 
on D, U 2 ■ D —> D. Since U± and U 2 commute, this is a well-defined bigraded map. There is a long 
exact sequence 

0 —> D % D -^A D/U 2 D -a 0 

where pr is the natural projection to the quotient. Let F : cone(U 2 ) -A- D/U 2 D be defined by 
F(c\,C 2 ) = pr{c 2 ). By 1.5.8 of [22], the map F is a quasi-isomorphism. Moreover, F is a bigraded 
map of degree ( 0 , 0 ). 

If U 2 is chain homotopic to U 1 via a chain homotopy H that is an F[f7i,..., t/ s ]-module homo¬ 
morphism then H induces a well-defined map on D, H : D -a D such that 

d D o H + H o d D = U 2 . 

This also holds if U 2 is null-homotopic. Since U 2 is nullhomotopic, there is a bigraded chain 
isomorphism from cone(U 2 ) to cone( 0 : D -A D) of degree (0,0). Hence cone(U 2 ) is isomorphic to 
D ® D[g,m — 1] as bigraded chain complexes where D\g, m — 1] is the bigraded vector space defined 
by D[g,m— 1](/i,rx) = Dh.+g,n+m- 1 and the boundary map on D®D[g,m — 1] is d D ®d D . Moreover, 
this is isomorphic, as bigraded chain complexes, to T® W(—g, —m + 1). The proof for n = 2 is 
complete after noting that the obvious map C/U 2 to D/U 2 D is a bigraded chain isomorphism. To 
complete this proof, continue this type of argument, one by one for each Ui. □ 


We can use this to relate the tilde and hat chain complexes. 


Proposition 4.30. Let g be a saturated graph grid diagram representing the sinkless and sourceless 
transverse spatial graph f : G -A S 3 . Then 

HFG(g) = HFG(g) ® 0 W(-w(e),-lf ne 

eeE(G) 

as (H\ (E(f)), Z) bigraded F vector spaces, where n e is the number of O’s in g associated to the 
interior of e (not including the vertices). 


Proof. We note that if Oi is on the interior of edge e then multiplication by Ui is a graded map of 
degree (—w(e), —2). In addition, Ui is either null-homotopic or homotopic to some Uj with j < V 
(where Oj is a vertex). Use the Lemma 4.29 repeatedly to complete the proof. □ 


5. Invariance of HFG~(f) 

In this section we will complete the necessary steps to prove that HFG~(f ) is an invariant 
of a sinkless and sourceless transverse spatial graph (see Theorem 4.20 and its proof for more 
details). That is, we will show that HFG~(g ) is invariant under each of the graph grid moves: 
commutation 7 and stabilization 7 . The proofs will be similar to the proofs found in [12| . There are 
two major differences though. The first is that we are working with more general commutation 
and stabilization moves, commutation 7 and stabilization 7 . The second difference is the Alexander 
grading. 
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5.1. Commutation' invariance. 

Proposition 5.1. Suppose g and g are saturated graph grid diagrams that differ by a commutation' 
move. Let f : G -» S 3 be the transverse graph associated to g and g and V be the number of 
vertices of G. Then there an (H\(E(f)), Z) bigraded Ry-module quasi-isomorphism (C(g),d~) —> 
(C{g),dg) of degree (6(g,g), 0) for some 5(g,g) G Hi(E(f)). 

We remark that the quasi-isomorphism above will be a bigraded map for some degree (that depends 
on g and g) but will not necessarily be of degree ( 0 , 0 ). 


The proof of Proposition |5.1| will take up the rest of this subsection. We will prove the case when 
g is obtained from g by a commutation' move of columns. The case where you exchange rows is 
similar. 

As in m, we draw both graph grid diagrams on a single n x n grid (respectively torus when 
the sides are identified), which we will call the combined grid diagram, as follows. Let the vertical 
line segment (respectively circle) between the columns that are exchanged be labeled (3 in g and 
7 in g and call the other vertical circles /3i,... ,/3 n -i (where n is the size of the grid for g). Let 7 
be a simple closed curve on the graph grid diagram g such that the following conditions are held: 
( 1 ) 7 is homotopic to j3, ( 2 ) 7 hits each of the horizontal curves, oti, precisely once, (3) 7 does 
not intersect /3j for i < n — 1, (4) after removing the /3 curve, one obtains g, (5) 7 and f3 intersect 
transversely exactly twice, and ( 6 ) the intersections of 7 and /3 do not lie on the horizontal curves. 
It is easy to use the line segments LS\ and LS 2 in the definition of commutation' to see that such 
a curve exists. First, note that we can assume the endpoints of the line segments do not lie on a 
curves by slightly changing them. Now, take pushoffs of the line segments LS\ and LS 2 to the left 
or right as needed, and connect them up so that they satisfy the requirements above. Let a and b 
be the intersections of /3 and 7 . See Figures 38 and [39] for examples. We still let T be the torus of 
the combined grid diagram obtained by gluing the top/bottom and sides. 



Figure 38. Commutation'. On the top is a commutation' move between g and 
g. On the bottom is the corresponding combined grid diagram where we have shown 
the line segments in the definition of commutation' in the bottom left picture. 

We will define a chain map : C~{g ) —> C~{g ) and show that it is a chain homotopy 
equivalence. This will show that is a quasi-isomorphism. For x G S(g) and y G S (g), we let 
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Figure 39. Commutation 7 . Another example of a commutation 7 move, where 
X's appear in the same row. 


Pent^ 7 (x,y) be the set of embedded pentagons with the following properties. If x and y do not 
coincide at n — 2 points, then we let Pent ( g 7 (x, y) = 0. Suppose that x and y coincide at n — 2 points 
(say X 3 = 2 / 3 ,..., x n = y n ). Without loss of generality, let X 2 = x n /3 and 2/2 = y n 7 . An element 
p E Pent ( g 7 (x, y) is an embedded disk in T, whose boundary consists of five arcs, each of which are 
contained in the circles /%, cti, (3, or 7 and satisfies the following conditions. The intersections of 
the arcs lie on the points xi,X 2 ,yi, 2/2 and a. The point a is in (3 n 7 and locally looks like the top 
intersection in Figure 40 (b is the one that locally looks the bottom intersection point in /3 n 7 ). 
Moreover, start at the point in X 2 and transverse the boundary of p, using the orientation given by 
p. The condition to be in Pent | g 7 (x, y) is that you will first travel along a horizontal circle, meet 
2 /i, proceed along a vertical circle Pi, meet x\, continue along another horizontal circle, meet 2 / 2 , 
proceed though an arc in 7 until you meet a, and finally traverse an arc in f3 until arriving back at 
X 2 ■ Finally, all angles are required to be less than straight. 

The set of empty pentagons, Pent^ 7 (x, y), are those pentagons p E Pentg 7 (x, y) such that 
x flint (p) = 0. The map <hg 7 : C~(g) —> C~(g) is defined by counting empty pentagons, that do 
not contain X’s in the combined grid diagram as follows. For x E S(</), define 


<h /37 (x)= £ U^ p) ---U^.yeC~(g). 

yes(9) pePent^ 7 (x,y) 

Int{p) nx=0 

Extend <h^ 7 to C~{g) so that it is an i? n -module homomorphism. In particular, it is also an 
AV-module homomorphism. 





( 

A 


f 
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Figure 40. Examples of pentagons in Pent^ 7 (x, y). 
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Lemma 5.2. <Fg 7 is (FR(E(/)), Z) bigraded Fly-module chain map of some degree. 

Proof. Since <5^ is an Ry -module homomorphism, the proof is broken into three parts: checking 
each gradings is preserved, and showing that 

d~ O d>/3 7 = <&g 7 o d~. 


The map <J >^ 7 preserves the Maslov grading : Since the definition of the Maslov grading only depends 
on the set Q, and we consider a subset of the pentagons considered in the proof of commutation 
in |T2J (Section 3.1), this technically follows from Lemma 3.1 in }12| . However, since they do not 
include a proof that the Maslov grading is preserved (this is left to the reader), we will include a 
sketch of the proof here. 


We will go though the details of this computation for the case pictured in Figure [4TJ other cases 
follow similarly. Consider a ■ ■ ■ Un n ^ ■ y in the sum of <hg 7 (x). Recall that 

M (x) = J"(x, x) - 2 J (x, O) + J( Q, O) + 1. 

To compare the Malsov grading we interpret each of these terms for x in the grid g in relation to 
y in the grid g. Let the intersection points of x be x \,..., x n and the intersection points of y be 
yi, ... , y n , with the same subscript where they coincide. Label the intersections points where x and 
y differ as x±, X2, yi, and y 2 and break the combined grid diagram into 14 regions labeled A,... ,M, 


p, as shown in Figure 41 



Figure 41. The combined grid diagram with regions A,...,M labelled and the 
pentagon p shaded. 

Notice that the count for Xi is the same as y* is the same for i 7 ^ 1,2. The number of points in Q 
up and to the right, and down and to the left are not changed, since this could only be changed for 
an intersection between the commuted edges (i.e. X 2 or yf). So J(xi,®) = J(y%, Q). The number 
of points in x and y up and to the right and down and to the left are the same, this can be checked 
region by region. If an intersection point is in region E then X 2 will be counted in the points up 
and to the right, this is replaced by the point y± which is also up and to the right. Similarly, for 
all of the regions, since Xi = yi G {A, B, . . . , M}, thus fF(xi,x) = J(yt, y) for all i / 1,2. 

Now for the points where x and y differ, Figure [~42]f a) shows the regions that are counted for 
x\ and X 2 , and Figure [42](b) shows the regions that are counted for y\ and y 2 - So we see that the 
regions C, F, G, and K are counted with weight \ more for x\ and X 2 , and the region p is counted 
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c 



p 

p 

G 




K 



(a) 



FIGURE 42. (a) Shows with 50% shading those regions that will be counted with weight 
one half in J(x i, —) and J(x 2 , — ). (b) Shows with 50% shading those regions that will be 
counted with weight one half in J(y i, —) and J(y 2 , —)■ 


with weight 1 more for x\ and X 2 , last region L is counted with weight \ less for x\ and X 2 ■ So, 

33 (x, x) = J(y,y) + 1, 

because x\ will count X 2 with weight \ and vice versa, but y\ and y 2 do not count each other. 
Next, x will count all of the points in O that y will count and additionally will count those O’s in 
the region p with weight 1, those O 's in the regions C, F, G, and K with weight ^ and those O’s 
in the region L with weight — Notice that the region made up of G and K must contain exactly 
one O. Thus, 

J(x,0) = J(y,0) + Or(p) + ■ ■ ■ + O n ( P ) + ^(O(C) + O(F) + 1) - \o(L), 

where 0(C), 0(F ), and 0(L ) are the number of O’s in the respective regions. 

Lastly, if we look at what happens for the different diagrams with the sets of CD the only difference 
is for the O’s in the columns that are changed. Again we know that there is exactly one O in the 
regions G and K. So we have, 

J( 0,0) g = J( 0,0)§ + 0(0) + 0(F) - 0(L). 

Putting this all together we have: 

M(x) = [J(y,y) + 1] 

-2[J(y,O) + Oi(p) + • ■ ■ + O n (p) + 3 ( 0 ( 0 ) + O(F) + 1) - \0(L)\ 

+ [J(0,0) g + 0(0) + 0(F ) - O(L)] + 1 
= J"(y,y) - 2 J (y, CD) + J (CD, 0)g — 2[Oi(p) + • • • + O n (p )] + 1 
= J"(y — CD,y — CD) + 1 — 2[Oi(p) H- \-O n (p)\. 

So we see that the Maslov grading is unchanged. 

The map preserves the Alexander grading up to a shift: Consider the H\(E(f)) grading on 
C~(g), C~(g) = ® a eH 1 (E(f))C~(g)a (similarly for C~(g)). We will show that there is an 5(g,g) 
that only depends on g and g (not on x) such that <f> g 1 (C~(g ) a ) C C~(g) a +s( g ,g)- We will work 
with the second definition of the Alexander grading, A 9 (x) = Yh x ex[ — h 9 ( x i)\ t° prove this. 

Let x e S (g) and p € Pent^ 7 (x, y) such that p n X = 0 and Pent^ 7 (x, y) / 0. Then 

U^' - p ) • • • Un • y is a term in ^^(x). We use the convention as before that Xi = yt for i > 3, 
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x 2 E (3, and 1)2 E 7 . We note that h 9 {xi ) = h 9 (t/i ) for * > 3. So we need to show that 

n 

( 6 ) h 9 (x 1 ) + h?(x 2 ) - h 9 (yi) - h 9 (y 2 ) - ^u>(0, : )Oi(p) = 5(g,g) 

i= 1 

for some fixed element 5(g,g) E H\(E(f)). 

We will prove the case when a is the topmost intersection of (3 and 7 and p is a pentagon lying 
to the left of a. See two example of these pentagons in Figure [43} Note that the boundary of the 
pentagon can contain b and p can contain an O that lies between f3 and 7 . The other three cases 
are similar. Let /3 n -i be the vertical line segment/circle in g directly to the left of (3, f3\ be the 
vertical line segment/circle in g directly to the right of (3. We will label the cu in the usual way so 
that a,i is height i — 1. Let og be the horizontal line segment/circle directly below b, cg+i be the 
horizontal line segment/circle directly above b, ctk be the horizontal circle directly below a, and 
afc+i be the horizontal line segment/circle directly above a. Finally, let u\ be the point on j3 n -1 
that is at the same height as x\ and let u 2 be the point on j3 n - 1 that is at the same height as x 2 . 
See Figures |43| and |44| for our conventions. 

We will say that the pentagon p is narrow if y\ E (3 n -1 • If P is not narrow, then there is a rectangle 
in g that is contained in p. Let r be the largest such rectangle. Then p decomposes into r and 
a narrow pentagon p' . Note that r E Rect°({xi, 442 }, {tti, yi}) and p' E Pent°({x 2 , «i}, {y 2 , u 2 })- 
Moreover, rflX=pnX = 0. Since the boundary map on C~(g) preserves the Alexander grading, 
we see that 

n 

h 9 {x 1 ) + h 9 (u 2 ) = ^2 w(Oi)Oi(r ) + h 9 (yi) + li 9 (ui). 
i= 1 

We consider h 9 (x 2 ) — h 9 (u 2 ) and h 9 (y 2 ) — h?(u\) = h 9 (y 2 ) — h 9 (u\). 


Pn-i/3 7 fix 
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Figure 43. Decomposing p into a narrow pentagon p' and a rectangle r 


In order to compute h 9 or h 9 , draw the transverse spatial graph for g and g' so that the horizontal 
and vertical arcs connecting the X’s and O’s are inside the grid and consider their projections pr(g) 
and pr(g'). We will think of column n — 1 as the column with f3 n -1 on the left and column n as the 
column with f3 or 7 on the left. Assume that LS\ lies inside column n— 1 and LS 2 lies in column n. 
Let A be the union of rectangles containing LS\ and B be the union of rectangles containing LS 2 
(recall, we are assuming the ends of LSi do not he on an a curve). Then the X’s and O’s columns 
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Pn-1 P Pi 



Oik 


011 +1 



Figure 44. A commutation 7 move. Regions A and B contain X’s and O’s. 


n — 1 and n are contained in A U B and projections of A and B intersect in the two rows that 
contain a and b. Since there are no X’s or O’s in col n \ B, the vertical arcs in pr(g) n ( col n \ B) 
form a collection of parallel arcs starting and stopping at and a^+i which are all oriented in 
the same direction (all upwards or all downwards). In addition, pr(g) n (col n - 1 x A) is empty. See 
Figure [44} 

Let O' be the O in column n — 1 of g and let O" be the O in column n — 1 of g. Note that 
p' either contains O' or O" or both or is empty (in particular, it never contains an element of X). 
We first consider h 9 (x 2 ) — h 9 {u 2 ). There are three cases. First suppose X 2 G a* for i > k + 1 or 
i <1. Then h 9 (x 2 ) — h 9 {u 2 ) = 0 since the region above and below A in g contains no vertical arcs 
in pr(g). In addition, we see that p' cannot contain O' so that h 9 (x 2 ) — h 9 (u 2 ) = 0 = 0'(p')w(0') 
where by 0'(p'), we mean the number of O' s in p'. Now suppose X 2 G on for l + 1 < i < k. If p' 
does not contain O' then h 9 (x 2 ) — h 9 (u 2 ) = 0 = O'(p')w(O'). If p' contains O' then the arc going 
from U 2 to X 2 crosses all the vertical strands emanating from this O, all oriented downwards, since 
p' does not contain any X’s. Thus, h 9 (x 2 ) — h 9 (u 2 ) = O'(p')w(O'). Thus, in all cases, we see that 
h 9 {x 2 ) — h 9 (u 2 ) = 0 '(p')w{0'). 

Now consider h 9 {y 2 ) — h 9 (u\). We again have three cases to consider. First suppose that y 2 G oij 
for l+l < j < k. Then the arc from u\ to 1/2 crosses m vertical arcs, all oriented in the same direction 
so h 9 (y 2 ) — h 9 (u\) = r] for some g G H\(E(f)). In addition, 0”{p) = 0 so that h 9 (y 2 ) — h 9 {u\) = 
77 — O"(p')w(p'). Now suppose that X 2 G for i > k + 1 or i < l. If p' does not contain O" then 
h 9 (y 2 ) — h 9 { I 2 ) = g = g — 0"(p')w(p'). If p' contains O", h 9 (y 2 ) — h 9 {u\ ) = g — w(0"). Thus, in 
all cases, h 9 {gj 2 ) — hP{u\) = g — O"(p')w(p'). 

Putting this together and using that h 9 (y\ ) = h 9 (y{) and h 9 {u\) = h 9 {u\ ), we have 

h 9 (x 1 ) + h 9 (x 2 ) - L 5 (yi) - h 9 (y 2 ) = {h 9 (x 1 ) + h 9 (u 2 )) - (/i ff (yi) + h 9 (m )) 

+(h 9 (x 2 ) - h 9 (u 2 )) - ( h 9 (y 2 ) - h 9 {ui)) 

n 

= y^w(Oi)Oi(r) + O'(p')w(O') - (g - 0"(p')w(p')) 

i=l 

n 

i=l 

Thus, Q holds with 5(g, g) = —g which completes the proof that is a graded map (with respect 

to the Alexander grading). 
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4?^ is a chain map: The remaining portion of the proof that <1 >^ 7 is a chain map, follows almost 
immediately from the proof of Lemma 3.1 in [12] . However, our pentagons and rectangles cannot 
count X’s so we need to be a little more careful. 

For x 6 S (g), there is a unique element c(x) of S (g), called the canonical closest generator of x, 
dehned as follows. Let t be such that x n f3 E at and set x' be the point in at n 7 . Define 

c(x) := {xi € x |Xi (£/3} U {x 1 } € S(g). 

Suppose D is a domain of the form p* r representing a term in d~ o 4 >^ i 7 (x) and D connects x 
to y with y 7 ^ c(x). By this, we mean to consider the juxtaposition of the pentagon p connecting 
x to z and the rectangle r connecting z to y, in the combined grid diagram. Note that the domain 
does not contain any element of X. Then there is exactly one other empty rectangle r' (in g or g) 
and empty pentagon p' such that r' *p' or p' * r' gives a decomposition of D. Note that most of the 
time the other decomposition of the form r' *p' . To see this, one just needs to draw every possible 
domain of the form p * r and r * p where r is an empty rectangle (in g or g) and p is an empty 
pentagon. In addition since p' and r' will be contained in D , they will not contain any element of 
X so r' * p' or p' * r' will represent an element of T. 3 ^, o d~ or d~ o 7 . The same statement is 
true if you start with a domain D of the form r * p representing a term in d~ o $^ i 7 (x) as long as 
D connects x to y with y 7 ^ c(x). 

Suppose D is a domain of the form p* r representing a term in d~ o $^ 7 (x) and D connects x 
to c(x). Then D consists of two regions C and E where C is the region that lies to the left of both 
7 and /3 and to the right of f3 n - 1 and E is a subset of the region that lies to the right of (3 and to 
the left of 7 . Note that the C'nQ = C'nX = FinX = 0. There is exactly one other domain D' 
connecting x to c(x) of the form p' * r' or r' * p 1 . See Figure 


Figure 45. An example of two domains connecting x to c(x). The generators x 
and c(x) are both in black circles; they only disagree on one row. 



r' *p' 


P 7 



p*r 


45 for an example. 


This domain consists of a region C' and E where C is the region that lies to the right of both 7 and 
j3 and to the left of f3\. Note that C' / nX = C'nX = 0 and so Oi{D) = Oi(D') and D’ nX = 0. Thus 
D' represents an element of 4 ) / 3, 7 o <9~(x) or d~ o $^ 7 (x). A similar statement holds for domain of 
the form p * r representing a term in d~ o 4> i g ! 7 (x) and connecting x to c(x). Thus, every term is 
canceled by another. So d~ o 4 > / 3 7 (x) = $^ 7 o d~(x). □ 

In order to prove that $ i g 7 is a chain homotopy equivalence we define a similar map 
which counts hexagons in the combined grid diagram. These hexagons are just like the ones in 
|[12 j except they don’t contain elements of X. We recall the definition . For x, y 6 S (g), let 
Hex j a 7 / g(x, y) be the set of embedded hexagons defined as follows. If x and y don’t coincide at 
n — 2 points then Hex j 3 7 ( g(x, y) is the empty set. Suppose that x and y coincide at n — 2 points 
(say X 3 = 2/3 ,..., x n = y n ). Without loss of generality, let X 2 = x n /3 and 1/2 = y n 7 . An element 
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T~L E Hex i g 7( g(x, y) is an embedded disk in the combined grid diagram, whose boundary consists 
of six arcs, each of which are contained in the circles /3j, on, /3, or 7 and satisfies the following 
conditions. The intersections of the arcs he on the points of xi,X2,yi,y2,a, and b. Moreover, 
start at the point in X 2 and transverse the boundary of TL, using the orientation given by TL. The 
condition to be in Hex^ 7j g(x, y) is that you will first travel along a horizontal circle, meet yi , proceed 
along a vertical circle fli, meet x\, continue along another horizontal circle, meet 1 / 2 , proceed though 
an arc in f 3 until you meet b, then travel along an arc in 7 until you hit a and finally travel along 
an arc in /3 until arriving back at X 2 ■ Finally, all angles are required to be less than straight. For 
x, y E S(<?), there is a corresponding set of hexagons Hex 7i g 7 (x, y). The set of empty pentagons 
Hex^ 7)9 are those hexagons q E Hex j g 7( g(x,y) where xHlnt(g) = 0. Define Plp-yp'. C~(g) —> C~(g) 
by 

H Mf} (*)= ]T £ U°' (q) ■ ■ ■ U° n{q) • y. 

ySS (g) gGHex£ 7 / 3 (x,y) 

Int{q) DX=0 


Proposition 5.3. The map d*/ 3 7 : C ( g ) —> C (g) is a chain homotopy equivalence. 


Proof. To prove this, we show that 


Id + < f > 7( s ° T /37 + 3 o Hp^p + Hpryp o d — 0 


and 


Id + *^/37 ° ^*7/3 "F 9 O H^pry ~\~ Hrypry O Q - 0. 

The proof is similar to the proof of Proposition 3.2 of |T2]. Let x E S(g). Typically, every domain 
that arises as the composition of two empty pentagons or an empty hexagon and an empty rectangle 
representing terms from <h 7( g o <F / 3 7 (x), d~ oHp^pfx), or Hp^p o d~ (x) can be decomposed in exactly 
two ways representing terms from <b 7 ( go<h / 37 (x), d~ oHpjp(x.), or Hp^pod~ (x). The only case when 
this does not happen is when the domain connects x to x. In this case, the domain consists of the 
region that is either (1) to the left of both 7 and /3 and to the right of /3 n _i or ( 2 ) to the right of 
both 7 and /? and to the left of f3\. Such a domain can be decomposed in three ways representing 
terms in <f> 7/ g o <h^ 7 (x), d~ o iLg 7 / g(x), or Hp^p o <9“(x). The other case follows similarly. 

□ 


Remark 5.4. Hp^p is a (H\{E{f)), Z) bigraded itV- m °dule homomorphism of degree (0,1). There¬ 
fore ( C(g),d ) and ( C(g ), d ) are chain homotopy equivalent as bigraded Ry-module chain complexes. 


5.2. Stabilization 7 Invariance. 


Proposition 5.5. Suppose g and g are saturated graph grid diagrams that differ by a stabilization 1 
move. Let f : G —> S 3 be the transverse graph associated to g and g and V be the number of 
vertices of G. Then there is an (Hi(E(f)), Z) bigraded Ry-module quasi-isomorphism ( C(g ), d~) —> 
(C{g),d§) of degree (6(g,g), 0) for some S(g,g) E H\{E{f)). 


The proof of Proposition 5.5 will take up the rest of this subsection. The proof of stabilization 7 
is similar to the proof of stabilization in [12]. However, because of the fact that we only have a 
graded theory instead of a filtered theory, the proof becomes drastically simplified. We also fill in 
some of the details and clarify some of the arguments in the proof of [12]. We will only prove the 
case for row stabilization 7 . The proof of column stabilization 7 is similar. 

Let g be a graph grid diagram and g be obtained from g by a row stabilization 7 move. An example 
of a row stabilization 7 move is shown in Figure [46| To get g, we take some row R in g with l X’s, 
delete it and replace it with two new rows and then add a new column. We place Ok,X 


32 1 




into one of the new rows (and in the same columns as before) and X 7 into the other new row (and 
in the same column as before). We place decorations O n and X m into the new column so that 
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O n occupies the same row as X,-, and X m occupies the same row as Ok- By Remark 3.4 


assume that X,-,, X m , O n share a corner, called *, where X 7l is directly to the left of O 


we may 
and O n is 

directly above X m (see Figure [46]). Let f3 n be the vertical grid circle directly to the left of O n and 
let Pi be the vertical grid circle directly to the right of O n . Let a n be the horizontal grid circle to 
between O n and X m . 




Pn Pi 

Figure 46. An example of stabilization'. 


Let (B,8b) = [C~ (g), 8~) and (C, 8c) = (C~ (g),8^). Let (B[U n ], 8b) be the chain complex 
obtain as follows. B[U n ] is the free (left) i? n -module generated by S (g) and 8 b is the unique 
extension of 8 g to B[U n \ so that 8b is an R„-module homomorphism. We note that (B[U n ], 8b) is 
isomorphic to the chain complex whose group is B R n and whose boundary map is 8 b <8> id. 

(B[U n \, 8b) becomes an (Hi(E(f)), Z) bigraded i?„-module chain complex by setting the H\(E(f )) 
grading of U n to be w(Xj 1 ) and the Z grading of U n to be —2. 


Definition 5.6. Let 


c 


U n + U k if Z = 1 
U n if l > 2 


then £ : B[U n \ —> B[U n ] is a bigraded i? n -module chain map of degree (—w(O n ),— 2 ). Let ( C',8 ') 
be the mapping cone complex of £. Since (B[U n ],dB) is an (LR (£?(/)), Z) bigraded i?. n -module 
chain complexes, the ( cone((),8 ') is an (Hi(E(f)), Z) bigraded R n -module chain complex. See 
P- 


35 for the definiton of the mapping cone and its grading. 


We will first show that C' is quasi-isomorphic to B and then we will show that C is quasi¬ 
isomorphic to C. The first step follows from basic facts from homological algebra. Consider the 
cokernel of C, B[U n ]/im(C)- The (Hi(E(f)), Z) bigrading on C~(g) descends to a well-defined 
(Hi(E(f)),Z) bigrading on B[U n \/im(() and so (B[U n \/im((), 8b) is an (LR (£?(/)), Z) bigraded 
-R^-module chain complex. In addition, using the inclusion R n -i C R n , it is also naturally an 
(ifi(£?(/)),Z) bigraded l?, n _i-module chain complex. Moreover the map 


B^B[U n \/im( C), 

which sends b £ B to the equivalence class of itself, is a bigraded R n -i -module chain isomorphism 
of degree (0,0). Thus, we just need to show that C is quasi-isomorphic to B/im{Q). 


Lemma 5.7. Letpr : B[U n ] —> B[U n ]/im{C) be the quotient map. The map from C' to B[U n ]/im(C) 
that sends (a,b) to pr(b) is a bigraded R n -module quasi-isomorphism of degree (0,0). 
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Proof. There is a short exact sequence of chain complexes 

0 -A B[U n \ ^ B[U n \ ^ B[U n \/im(Q -A 0. 

Therefore, by 1.5.8 in [22], the map cone(( ) -A B[U n \/im(Q sending (a, 6 ) to pr(b) is a quasi¬ 
isomorphism. This map is bigraded of degree (0,0) and an i? n -module homomorphism. □ 

We now define a quasi-isomorphism F : C —> C' similar to the one in |12| . However, since we 
are only considering a bigraded chain complex instead of a filtered chain complex and we only need 
to consider one of the four stabilization's, our map becomes very simple. We first consider some 
notation. 

Let I C S (g) be the set of x 6 S(i/) that contain * the intersection of the new grid lines/circles 
a n and f3 n . There is a natural 1-1 correspondence between I and S(g). For x G S (g) let ip(x) be 
the point in I defined by x U *. Note that if x G I then x = {xi,X 2 , ■ ■ ■ , x n _i, *} so '0 _1 (x) = 
{xi,... ,x n _i} is the generator of B obtained by removing ★. The gradings of x 6 S (g) and ^(x) 
are related as follows. 


(7) M 5 (x) = M c '(x,0) + 1 = M c \ 0,x) = M 5 (^(x)) + 1 

(8) A»(x) = A c '(x,0) + w{O n ) = A c '(0 ,x) = ^(^(x)) - A®(*) 

Define F L : C -)• B[U n ] by 

if x 0 I 

\V’" 1 ( X ) ifxGl 

and extend it to C so that it is an i?„-module homomorphism. The reason for this choice of map 
is that the trivial region is the only type L region in [T2j that doesn’t contain when Xj t is 
directly to the left of O n . For the definition of L type region see Definition 3.4 and Figure 13 of 

P2I- 

There is one type R region that doesn’t contain Xj 1 , the rectangle with upper left corner ★. For 
x G S(g) and y G S(g), let 7Tr(x, if(y)) be the set of p G Rect°(x, ijj(y)) whose upper left corner is 
* (see Figure [47]). We will call such a domain an /t'-domain. 



Figure 47. A domain in 7Tr(x, ^(y)). The points of x are in black, the points of 
y are in white. The domain is shaded. 


Define F R : C B[U n } by 

Fr(x) 


E 


E 


TjOl(p) jjOn — l{p) 

u i "' u n -1 y- 


yeSD) pe7r fl (x,u(y)) 

(X\X m )n int(p)=D 
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Note that we are counting domains in g that cannot contain X\..... X m _\ but can contain X m . 
Also, there is no factor of U n in the terms of -Fr(x). Using these, we define F : C —¥ C' defined by 

N(x) = (F L (x),F R (x)). 

Lemma 5.8. F : C —>• C is a (Ff±(E(f)),Z) bigraded R n -module chain map of degree (—w(X m ) — 

AH*), 0 ). 

Proof. F is an i?„-module homomorphism by definition. It follows from [T2J Lemma 3.5] that the 
Maslov grading is preserved. 


F is an Hi(E(f)) graded map of degree —A 9 fk) — w(O n ): Let x E S (g). We first consider the 
grading of (Fl(x), 0). Fl(x) is either 0 or is V ,_1 (x). Suppose Fl(x) / 0 then Fl(x) = ^> _1 (x) so 
by 

A c '(F l (x), 0) = A 9 (ip~ 1 (x)) - w(O n ) = A 9 (yd) - A 9 fk) - w(O n ). 


We now consider the grading of (0, F R (x)). Let U < f >1 ^ ■ ■ ■ y be a term in -Fr(x). Then p 

is a rectangle connecting x to ip(y) that doesn’t contain any elements of X except X m . Moreover, 
p does not contain O n and contains X m exactly once. So by Lemma 4.11 


n—1 

A 9 (x.) - A 9 (if(y)) = nx(p) - n 0 (p) = w(X m ) - ^ Oi(p)w(Oi). 

1=1 


Therefore, by Q, we have 


n—1 

A c \ 0, U° l(p ).. • u°f :r l(p) y) = A c \ 0, y)~Y< Oi(p)w(Oi ) 

i=l 

n—1 

= A 9 (fj(y)) - A 9 (*) - ^2 Oi(p)w(Oi ) 

i=l 

= A 9 (x) - w(X m ) - A 9 (*) 

= A 9 (x.) - w(O n ) - A 9 fk). 

F is a chain map: Let x E S (g). Recall that 

&(F(x)) = (d B (F L (x)), 0) + (0, C(x)) + (0, d B (F R (x)) 

and 

F(d c (x)) = (F L (d c (x)),0) + (0 ,F R (d c (x)). 

The proof that F is a chain map is similar to the proof that the commutation 7 map < h / g , 7 is a chain 
map. 

For this proof, whenever we have an empty rectangle r in g (contributing to a term in d B ), we 
will view it as living in g in the obvious way. Note that such a rectangle cannot have a boundary on 
a n or (3 n hence cannot have * on its boundary. Usually (in a filtered theory) such a rectangle could 
contain the point a in its interior. However, since r cannot contain Xj 1 , it also cannot contain * in 
its interior. 

We first show that 8 b (Fl(x)) = F^(dc(x)). Suppose D is a domain of the form p*r representing 
a non-trivial term in d B ° F B (x). Then p is a trivial domain connecting a point in I to itself and r 
is an empty rectangle in g. We will think of p as a point at ★. Since * cannot be on the corner of r 
or in its interior, r and p must be disjoint. Suppose D is a domain of the form r' * p' representing 
a term in o dc(x). Then p' is a trivial domain connecting a point in I to itself and r is an 
empty rectangle in g. Since r’ is empty, ★ is not in the interior of p'. Since r' cannot contain X m 
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or Xj x , it cannot have a as one of its corners. Thus r' and p' are disjoint. Therefore the terms in 
(<9 b(Fl(x)), 0) and (Tl(5c(x)), 0) cancel each other out. 

We now wish to show that 8b(Fr(x.)) + £(x) = Fr(8c{x). Suppose D is a domain of the form 
p * r representing a non-trivial term in 8b ° T’r(x). Then p is an empty rectangle in g with a on 
its upper left corner and r is an empty rectangle in g. If p and r share zero corners or share one 
corner then there is exactly one empty rectangle r' in g and R-domain p such that r' * p' gives a 
decomposition of D (■p' and r' will also share zero corners or share one corner). These represent 
terms in Fr o 8q (x). Note that p and r cannot share two or three corners. Conversely, suppose D 
is a domain of the form p' * r' representing a non-trivial term in Fr o 8q (x). Then p' is an empty 
rectangle in g with a on its upper left corner and r' is an empty rectangle in g. If p' and r' share 
no corners or share one corner then there is exactly one other empty rectangle r" (in g or g) and 
R-domain p" such that r" *p" or p" * r" gives a decomposition of D. Here p" and r" will also share 
zero corners or share one corner. These will represent terms in 8b ° Rr(x) or Fr o 8c (x). Note 
that p' and r' cannot share two or three corners. Thus, these terms cancel one another out. 

First note that if D is a domain of the form p * r representing a non-trivial term in 8b ° Rr(x) 
then p and r cannot share more than one corner (hence cannot share four corners). Suppose D is 
a domain of the form p' * r' representing a non-trivial term in Fr o 8c (x) where p' and r' share 
four corners. Then D is either the width one horizontal annulus containing X m or the width one 
vertical annulus containing O n . The width one vertical annulus always contributes U n x. If there 
is more than one element of X in row R (l > 2) then the width one horizontal annulus contains 
an element of X that is not X m so is not counted. If there is exactly one element of X in row R 
( l = 1) then the width one horizontal annulus containing X m contributes U^x.. Thus these terms 
cancel with £(x). 

□ 


To show that F is a quasi-isomorphism, we will first show that F : C —> C is a quasi-isomorphism, 
where C is the quotient C/U n defined in Subsection 4.4. To do this, we introduce a filtration on 
C and C' so that F is a filtered map and show F induces a quasi-isomorphism on its associated 
graded object. The rest of the proof will follow from the well known lemma. 


Lemma 5.9 ( [HI Theorem 3.2]). Suppose that F : C —>■ C' is a filtered chain map that in¬ 
duces an isomorphism on the homology of the associated graded object. Then F is a filtered quasi¬ 
isomorphism. 


The definition of the filtration and the proof that F is induces a quasi-isomorphism on its 
associated graded object is essentially the same as in [[[2]. However, there is a small mistake in 
their definition of the filtration which we fix. We also give more details which we believe clarifies 
their proof. 

For any F[E/i,..., I/ n ]-modul e ch ain complex ( C, 8 ) one can consider define the chain complex 
(C, 8) like we did in Subsection 4.4 Let Uy be the F-vector subspace of C spanned by XJ\C U • • • U 
U n C . Define C to be the quotient C /U n . Since 8~{U n ) C U n , it follows that 8 descends to an linear 
map 

8 :C 


of vector spaces over F. 

Define the Q-hltration, F®{C) on (C, 8 c) (where C = C~(g )) as follows. Let Q be the collection 
of (n — l) 2 dots in g, with one dot placed in each square which does not appear in the row or 
column containing O n . For a domain p £ 7r(x, y), let O (p) be the total number of O' s in p counted 
with sign. That is, 0(p) = Y17=i Oi(p)- Similarly, we define Q(p) to be the total number of dotes 
in p counted with sign. Here, we are viewing the points in 0 and Q as having positive orientation. 
Note with this convention, if r is a rectangle connecting x to y, then Q(r) > 0 and 0(?’) > 0. 
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Lemma 5.10. Let p and p' be domains in g connecting x to y such that 

Onip) = O n {p') = 0 = Q ip) = O ip'). 

Then Q(p) = Q(p'). 

Proof. For 1 < i < n, let Rj G 7r(x, x) (respectively C,;) be the domain that is the positively oriented 
row (respectively column) contain Oj. Note that Ofc(Rj) = 0}.{Cj) = So-. Suppose p,p' G 7r(x, y) 
then p and p' differ by a domain in 7r(x, x) so that 


(9) p' = p + y^(ajRj + bjCj). 

i =1 

This follows from the fact that the space of domains on the torus of the form 7r(x, x) is generated 
by R, and C i with the relation that (R, — C,;) = 0. 

Now, we note that Q(Rj) = Q(Ci) = n — 1 for * ^ n and Q(R n ) = Q(C n ) = 0. Thus 

n—1 

Qip') = Q(p ) + (n - 1) ^(a* + hi). 

1=1 

Since O n (p) = O n (p ') = 0 by hypothesis, using © we get 

0 = O n (p') = Onip) + O n ^^(ajR,; + = a n + b n . 

Similarly since O ip) = O ip!) = 0, 

( n \ n 

^^(ajRj + biCi) J = 'y ^ (at + bi). 

i=i J i =1 

Using these three equalities, we have that Qip) = Q{p')- □ 

Lemma 5.11. Let x, y 6 S (g), then there is a domain p 6 7r(x, y) with O n {p) = O ip) = 0. 


Proof. Let x,y£ S (g). First we note that there is domain connecting x to y. Since S n is generated 
by transpositions, there is a sequence of rectangles connecting x to y (not necessarily empty). The 
sum of these rectangles is a domain po connecting x to y. 

Let mo = Onip), which is not necessarily zero. We replace each rectangle containing O n with 
the other rectangle connecting its corners as follows. Let 

( n—1 

r, + y ^Cj 

i =1 

then pi connects x to y since R n + Sr=i 1 C* is periodic. Moreover, O n (R r) , + ^”= 1 ' Cj) = 1 so that 
O n (pi) = 0. (One could also let Pi = Po — moR n or pi = po — moC n .) Now let mi = O(pi) and 
define P 2 = Pi ~ miRi. Then P 2 connects x to y and since O n (Ri) = 0 and O(Ri) = 1, we have 
O n {P2) = Oip 2 ) = 0. □ 


We use this to define a function F^ : S (g) —> Z by first defining F®(xo) = 
lower left corner of the O’s. (It doesn’t really matter what value we choose.) 
use Lemma 5.11 to pick a domain p x connecting x to xq with O n {p x ) = 0(p x ) 


= 0 where xo is the 
Then for x G S (g), 
= 0. Define 


F°(x) = F^ix 0 ) + Q(p x ) = Q(p x ). 


This is well-defined by Lemma 5.10| 
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Lemma 5.12. Suppose that x, y E S (g) and p is any domain connecting x to y with O n {p ) = 
Q(p) = 0. Then 

F«(x)-FS(y ) = Q{p). 


Proof. Let p x be a domain connecting x to xo with O n (p x ) = O (p x ) = 0. Define p y similarly. Then 
p x — p y is a domain connecting x to y with O n (p x — p y ) = O (p x — p y ) = 0. So by Lemma 
F q (x) - F Q (y) = Q( Px ) - Q(p y ) = Q{p*-p y ) = Q(p). 


5.10 


□ 


We now use F^ to define the Q-filtration on C by 

jf(C) = 6(x)x E C | F^(x) < p whenever 6(x) ^ o| . 

Fp{C) so that ( C,dc ) becomes a Z filtered chain complex. 


By Lemma 


5.12 


dc : J${C) 


Note that we have already shown that F is a (i7i(F(/)),Z) bigraded /? n -module chain map. 
Thus, the following proposition will complete the proof that two grids that differ by a stabilization 7 
move are quasi-isomorphic as (H\(E(f)), Z) bigraded i? n -module chain complexes. 


Proposition 5.13. F : C —>• C' is a quasi-isomorphism. 


Proof. Since C' is an i?. n -module chain complex, we can consider the chain complex (C 7 , d') obtained 
by setting all the Ui equal to zero as explained above, C' = C'/U n C'. Since F is an i?, n -rnodule 
homomorphism and a chain map, it descends to a well-defined chain map F : C -A C'. 

Now we can define a Q-filtration on C' using the Q-filtation on C. Specifically, we define 
F^ : B —> Z by F^(x) = F^(i/>(x)) for all xES(j), From this we have 

rf(B) = {£ 6(x)x E B | F^(x) < p whenever 6 (x) ^ o| . 

One can identify (C 7 , d') with the mapping cone of : B —> B (this is the direct sum since £ is the 
zero map). Then we can define the Q-filtration on C' by Fp (C) = Fp(B) © Fp{B). It is easy to 
check that F preserves this filtration. 

Consider the map induced on their associated graded complexes 

FQ ■■ Cq -x C' Q . 


The first chain complex Cq is the F vector space generated by S(^) whose boundary map counts 
rectangles supported in the column and row through O n that do not contain O n , X m , or Xj 1 . Since 
the column and row through O n look exactly the same as the column and row through 0 \ in }12| 
(after renumbering), this chain complex is the same as it is for links. In particular, Lemma 3.7 of 
m holds in our case. Similarly, like in m, Cq is the chain complex whose underlying group is 
B © B and whose boundary maps are trivial. Moreover, the map Fq is exactly the same as in 
Thus, their proof holds in our case to show that Fq is a quasi-isomorphism. Now by Lemma 
F is a quasi-isomorphism. 

We remark that one can define a filtration on C so that (C, dc) is its associated graded object. 
Define 

Fp ( C ) = fo(x)I/° l( - x ) • • • C/“ n( - x ^x E C | '^2 a *( x ) > P whenever 6(x) / 0 j . 


12 ] 

5.9 


The boundary preserves the filtration making (C, dc) into a filtered chain complex. We can do the 
same with B making ( B , ds) into a filtered chain complex. Since £ is a filtered map, we can define 
a filtration on the mapping cone as before Fp (C) = F l p r (B) © Fp ( B). It is easy to see that F is 
a filtered map. Moreover, the map on the associated graded objects of C and C' induced by F, 
Fu : Cjj -A C'jj. can be identified with F : C —>■ C' . Since F is a quasi-isomorphism, so is Fjj. 
Therefore, F is a quasi-isomorphism by Lemma 5.9 □ 
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6. The Alexander Polynomial and Sutured Floer Homology 


In this section, we will define the Alexander polynomial of a transverse spatial graph / : G —> S 3 
as a torsion invariant of a balanced sutured manifold associated to / and show that it agrees with 
the graded Euler characteristic of HFG(f) (when / is sourceless and sinkless). In addition, we 
will relate the sutured Floer homology of this balanced sutured manifold to HFG(f) (when / is 
sourceless and sinkless). 


6.1. The Alexander Polynomial of a Spatial Graph. Let / : G —> S 3 be a transverse spatial 
graph, and E(f ) = S 3 \ N(f(G )) where N(f(G )) is a regular neighborhood of f(G) in S 3 . Then 
E(f) has the structure of a (strongly) balanced sutured manifold (E(f), r y(f)) which is defined as 
follows. There will be one suture per edge and one suture per vertex. The suture associated to a 
vertex is the boundary of the transverse disk at that vertex and the suture associated to an edge is 
the boundary of a disk transverse to that edge of /. The sutures, denoted by s(j(f)), are oriented 
as shown in Figure 48 'y(f) is a collection of annuli that are small neighborhoods of the sutures in 
dE(f). Recall that R(y) = dE(f) \ int( 7 ) is the oriented surface where the orientation of R(j) is 
such that the induced orientation on each component of dR( 7 ) agrees with the orientation of the 
corresponding suture. Then R+(j) (respectively R_( 7 )) is the set of components of R("f) whose 
normal vectors point out of (respectively into) E(f). Note that ii + (y) is the set of components of 
dE(f) that have the same orientation as dE(f). It is easy to check that for each component E of 
dE(f), x(Sni?_(7(/))) = x(Snfi+(7(/))) so that (E(f),'y(f)) is strongly balanced (in particular, 
it is balanced). In addition, we note that y(/) contains no toroidal components. Note that we do 
not need / is be sourceless and sinkless to define this. See Sections 2 and 3 of [7J for the definition 
of a balanced and strongly balanced sutured manifold. 



Figure 48. The sutured (E(f),'y(f)) 

In [3], S. Friedl, A. Juhasz, and J. Rasmussen assign to each balanced sutured manifold (M, 7), a 
torsion invariant T(M, 7) E X[Hi(M)\ that is well defined up to =t h for h E This invariant 

is essentially the maximal abelian torsion for the pair (M, R_( 7 )). See Sections 3 and 4 of [4] for 
details. Using their torsion invariant and the sutured manifold associated to a transverse spatial 
graph defined above, we can define our Alexander polynomial. 

Definition 6.1. Let / : G —> S 3 be a transverse spatial graph. The (refined) Alexander 
polynomial of /, denoted by A f, is defined to be T(E(f), y(/)) considered as an element of 
h[Hi(E(f))\ modulo units. 

Remark 6.2. Others have considered Alexander polynomials of spatial graphs in the past. 

(1) The first place this seems to appear is in a paper by Kinoshita in 1958 [9j. In this paper, 
Kinoshita defines the Alexander polynomial of a spatial graph as the Alexander polynomial of its 
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exterior. However, this can be computed using 717 (S 3 \ /(G)) and cannot differentiate between 
graphs with the same exterior. Our definition depends on more than just the exterior so it gives 
more information about the graph than the polynomial defined by Kinoshita. 

(2) In 1989, Litherland defined an Alexander polynomial for an embedding of a generalized theta 
graph that is not determined by its exterior m (see also |T3j). He considers the Alexander polyno¬ 
mial associated to the torsion free abelian cover of the pair (S ' 3 \ /(G), R~) where R- is half of the 
boundary obtained by cutting open d(S 3 \ /(G)) along the meridians of the edges and throwing 
away one of the components. We note that, for theta graphs, Litherland’s definition and ours are 
very similar, the main difference is how we decompose d(S 3 \ /(G)). In our case the sutures depend 
on the orientation of the edges. We note that if all the edges are oriented in the same direction, 

A f will be zero since R-( 7 ) will contain a disjoint disk. 

(3) If G contains a vertex all of whose edges are incoming or outgoing, then for any transverse 
spatial graph / : G —> S 3 , R-i'y) will contain a disjoint disk and hence Af = 0 . 

(4) Like in Litherland’s paper, instead of just studying the Alexander polynomial of a transverse 

spatial graph, one could study the entire Alexander module Z[/Li(£ , (/))]-module R_( 7 (/))). 

6.2. The sutured Floer homology of a spatial graph. In the preceding subsection, we defined 
a balanced sutured manifold (£//), y(/)), associated to a transverse spatial graph /. Instead of 
just considering the torsion of this sutured manifold, we can consider the sutured Floer homology 
of it. We will describe this in more detail in this subsection. We will also show that this homology 
theory coincides with our hat theory. We begin with more definitions and background. 

Associated to each n x n graph grid diagram g representing /, there is another sutured manifold 
(E(f), 7 ( 5 )) which is defined as follows. For each X and O on the torus, remove an (open) disk. 
Then one obtains an oriented torus with n+r disks removed where n is the size of the grid and r is the 
number of X’s in the grid; call this surface E(g). Note, the orientation of the torus comes from the 
standard counterclockwise orientation of the plane. Recall that the horizontal circles of g are called 
C 7 , the vertical circles are called (3j, and ol = { 07 ,..., a n } and (3 = {/3i,..., /3 n }. Thus (E(g), a, (3) 
gives a sutured Heegaard decomposition associated to g whose underlying manifold is E(f). Let 
(E(f),'y(g)) be the sutured manifold associated to (S(^), a, (3). Recall that E(f) is obtained by 
from (E(g),a, (3) by attaching 3-dimensional 2-handles to E(g) x I along the curves a* x {0} and 
/ 3j x {1} for i = 1,..., n and j = 1,..., n. The sutures are defined by taking s("y(g)) = dE(g) x {1/2} 
and 7 (g) = dT,(g) X I. Here, we are using the outward normal first convention for the induced 
orientation on the boundary and we are viewing / with the usual orientation (oriented from 0 to 
1). Thus, the induced orientation on the boundary would give E(g) x {1} the same orientation as 
E(g) and T,(g) x {0} the opposite. Note that (£//), 7 (g)) is a strongly balanced sutured manifold 
with one suture for each X and O. An example for the trivial knot is shown in Figures |49| and 
Here, we are viewing one of the O’s as being associated with a vertex. In Figure [50] one needs to 
attach 2-handles to a* x {0} and x {1} to obtain E(f). 


50 


X 

0 

0 

X 


Figure 49. A graph grid diagram g for the unknot 

The sutured manifold ( E(f),'y(g )) is similar to the sutured manifold (E(f), y(/)) except that 
there are an extra 2 n e sutures per edge (all parallel and alternating in orientation) where n e is the 
number of O’s associated to the edge e (this does not count the O’s associated to the vertices at 
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Figure 50. The sutured manifold (£?(/), 7 ( 5 )) corresponding to the graph grid 


diagram g in Figure 49 


the boundary of an edge). Since (E(f),'y(f)) and (E(f), r y(g)) are balanced sutured manifolds, we 
can consider their sutured Floer homologies 

SFH(E(f), r y(f)) and SFtf (£(/), 7 ( 5 )) 

respectively. See [ 6 ] for the definition of sutured Floer homology. We note that the former group 
is an invariant of the spatial graph while the latter group SFH(E(f),j(g)) depends on the grid 
g. Each of these groups has two (relative) gradings, an H\(M) (or equivalently Spin c ) and a 
homological grading, which we discuss below. 

Let (M, 7 ) be a balanced sutured manifold. We first discuss the homological grading on SFH(M, 7 ). 
Let (Ti,a,/3) be a balanced and admissible diagram for (M, 7 ) where a. and (3 each contain d 
disjointly embedded curves. Admissible means that every non-trivial periodic domain has both 
positive and negative coefficients. Recall SFH(M, 7 ) is defined as the homology of a chain 
complex CFH(S,a,/3) which is an F-vector space and is roughly defined as follows. Consider 
T a = ai x ■■■ x ctd and Yp = j3\ X ■ ■ ■ x (3d, the d-dimensional tori in Sym d (Yl). The set of genera¬ 
tors of CFH(£,a,/3) is x £ T a HT^ and the differential is defined by counting rigid holomorphic 
disks in Sym rf (E) connecting two points in T a n Yp. Choose orientations on Yp, T p, and Sym d (£) 
and define m(x) to be the intersection sign of Y a and Yp in Sym rf (£). This depends on the choice of 
orientations but the difference m(x)m(y) _1 between m(x) and m(y) is independent of the choice 
of orientations. So m gives a well-defined relative {±1} grading on CFH(E, a, (3). Let Z 2 = {0,1} 
be the group with 2 elements and let exp : Z 2 —» {±1} be the isomorphism sending l to (— 1 )*. 
Using cm := exp -1 o m (instead of m), we get a relative Z 2 grading on CFH(E, a, (3). Since the 
parity of the Maslov index of a holomorphic disk connecting x to y is equal to exp _ 1 (m(x)m(y)^ 1 ), 
the differential reduces the homological grading by 1 (mod 2 ). 

We now briefly review the Spin c grading. See Section 3 of [7] for details. Recall that for any 
balanced sutured manifold (M, 7 ), one can define Spin c (M, 7 ), the set of Spin c structures of (M, 7 ), 
as the set of homology classes of nowhere zero vector fields on M that restrict to a special vector 
field vq on dM. The vector field vq depends on the sutures. One can use obstruction theory to 
see that Spin c (M, 7 ) forms an affine space over H 2 (M,dM) which we will identify with H\(M) 
via the Poincare Duality isomorphism (PD : H 2 (M,dM) —> Thus, once we pick an 

fixed So £ Spin c (M, 7 ), there is a unique bijective correspondence £, So : H\(M) —> Spin c (M, 7 ), 
v i-a- v + So, making Spin c (M, 7 ) into an abelian group. Moreover, for any s,t£ Spin c (M, 7 ), there 
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is a well-defined difference, denoted s — t G H\ (M), that is defined as the unique element in H\(M ) 
such that (s — t) +1 = s. Note that the difference doesn’t depend on any choices. Indeed, it is easy 
to see that for any So G Spin c (M, 7 ) and v,w G H\ (M), (v + So) — (w + So) = v — w. 

To each x G T^nT^, one can assign an element of Spin C (M, 7), denoted s(x) making CFH(X, a, (3) 
into a graded vector space over Spin c (M, 7). The differential on CFH(X,a,/3) preserves the 
Spin c (M, 7) grading, giving a Spin c (M, 7) grading to SFH(M , 7). Using the bijection £ So : H\{M) -A 
Spin c (M, 7) as described above, SFH(M, 7) becomes a relatively graded vector space over H\(M). 
We can easily compute the relative grading as follows. Let x, y G T a nT^ and choose paths 
a : I —> Tq, and b : I —> Tp with da = db = y — x. Then a — b can be viewed as a 1-cycle in X. 
Using the inclusion map of X into M, we can view this as a cycle in M. Let e(y, x) G H\(M) be the 
homology class of a — b. By Lemma 4.7 of [6], e(y, x) is the relative grading in Hi (M) associated 
to the Spin c (M) grading on (M, 7). That is, 

(10) s(y) - s(x) = e(y,x). 

Note that | 6 ] actually says that PD(s(y) — s(x)) = e(y, x) but we have already identified s(y) — s(x) 
with an element of H\(M) using Poincare duality. Using (£~ 1 o s) © m : T a ( 11)3 A H\(M) © 
Z 2 , we see that CFH(X,a,/3) is a well-defined relatively ( 77 i(M),Z 2 ) bigraded chain complex 
and SFH(M, 7) is a well-defined relatively (i 7 i(M),Z 2 ) bigraded F-vector space. Even though 
CFH(X, cc, (3 ) depends on the choice of Heegaard diagram for (M, 7), by j 6 ], the isomorphism class 
of SFH(M, 7) as a relatively (H\(M),Z 2 ) bigraded vector space only depends on the sutured 
manifold. 

Definition 6.3. For a transverse spatial graph / : G —> S 3 , the sutured graph Floer homology 
is SFH(E(f),'y(f)) considered as a relatively Z 2 ) bigraded F-vector space. 

Unless otherwise stated, when we refer to SFH(E(f),'y(f)) and SFH(E(f),'y(g)), we will be 
considering them as relatively bigraded vector spaces. 

6.3. Relating HFG(f) and SFH(E(f),'y(f)). The main result of this section is that the graph 
Floer homology of a sinkless and sourceless transverse spatial graph is isomorphic to its sutured 
Floer homology (after a slight change of the Alexander grading). To prove this, we first notice that 

the sutured Floer homology of a grid is the same as HFG(g). First we need to discuss how the 
grading is changed. 

Let G be an abelian group and C be a (G,Z 2 ) bigraded chain complex or F-vector space with 
bigrading C = ©( g , m )eG©z 2 <©. g ,m)- Let (rC l ) (9im) = C { _ gm) for each g G G and m G Z 2 . Then C 
has a (G,Z 2 ) bigrading given by C = ©( 9 ,m)eGez 2 ( r L')(g,m)) which we call the reverse bigrading 
on C. We denote by rC , the underlying vector space C with its reverse bigrading. If C is a chain 
complex then, d : (rC)( Sjm ) -A {rC)^ gm _iy So d is a degree (0,-1) on rC and rC is a (G,Z 2 ) 
bigraded chain complex. If C is has a relative (G,Z 2 ) bigrading then rC has a well-defined relative 
(G,Z 2 ) bigrading. Note that we are only “reversing” the G grading. 

We note that using the natural projection of Z to Z 2 , HFG(f), HFG(f), HFG(g ), and HFG(g) 
become relatively (77 i(E(/)),Z 2 ) bigraded F-vector spaces (similarly for the chain complexes defin¬ 
ing them). 

Lemma 6.4. Let f : G -A S 3 be a sinkless and sourceless transverse spatial graph and g be a be a 
graph grid diagram representing f then 

HFG(g) — rSFH(E(f),'y(g)) 

as relatively (Hi(E(f)), Z 2 ) bigraded ¥-vector spaces. 

Proof. Let (E(g),a, (3) be the specific Heegaard decomposition for E(f) associated to the graph 
grid g as defined beforehand. Both CFH(Y,(g),a, (3) and C(g) are F vector spaces with the same 
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generating set. One can check that the boundary maps are the same giving an identification of the 
two chain complexes. Thus, we just need to compare their (relative) gradings. 

Let x and y be generators (in either chain complex). If there is a rectangle connecting x and y, 
then by Equation ([!]), M(x) — M(y) = 1 mod 2. Moreover, using the definition of m as described 
in the previous subsection, it is straightforward to check that m(x)m(y) _1 = —1 E {±1}- Now, for 
any x and y, there is a sequence of rectangles r\ ,..., r*, connecting x and y. Thus, M (x)— M(y) = k 
mod 2 and m(x)m(y ) -1 = (— l) fc E {±1}- Hence 

(_ 1 )M(x)-M(y) = m ( x ) m ( y )-i. 

and Equation ( fTo| ), we see that 

H(x) - A( y) = e(y, x) = -(s(x) - s(y)). 

□ 

Using Proposition 5.4 in [7], we can relate SFH(E(f),'y(f)) and SFH(E(f),'y(g)). For g E G 
and m E Z 2 , let W{—g,—\) (= W(—g,\)) be the two dimensional (G,Z 2 ) bigraded vector space 
over IF spanned by one generator in degree (0,0) and the other in degree (—g , —1). (Note that we 
are slightly abusing notation since, in Section [4j we defined W(—g, —1) to be the (G,Z) bigraded 
vector space over IF spanned by one generator in degree (0,0) and the other in degree (— 5 ,- 1 ).) 
If ( C,8 ) is a relatively bigraded (G,Z 2 ) chain complex over F, then C < 8 > W(—g,—l) becomes a 
relatively bigraded (G, Z 2 ) chain complex with boundary d ®id in the usual way. 

Proposition 6.5. Let f : G -A S 3 be a transverse spatial graph and let g be a graph grid diagram 
representing f. Then 

SFH(E(f),^g))^SFH(E(f),^f))® ® W(w(e), lf n * 

eSE(G) 

as relatively (H\(E(f)), Z 2 ) bigraded ¥-vector spaces, where n e is the number ofO’s in g associated 
to the interior of e (not including the vertices). 

Proof. Recall that (E(f), r y(g)) is a sutured manifold with 2 n e + 1 sutures associated to each edge e 
(n e sutures are associated to O’s on the interior of e and the other n e + 1 sutures are associated to 
X’s on the interior of e). Pick an edge e. If n e = 0, leave the sutures on that edge alone. If n e > 1, 
then there are at least three sutures associated to the edge that are parallel and have alternating 
orientations. Let S be the properly embedded surface in E(f) as pictured in Figure [5l] with either 
orientation. In this figure, the inner annulus is part of the boundary of the neighborhood of the 
edge of the graph. It contains the three parallel sutures with alternating orientations. Since S' is a 
decomposing surface, it defines a sutured manifold decomposition 

(£(/), 7 ( 2 ))(£(/)', 7(ff)'). 

See Definition 2.5 in |7j for the definition of a decomposing surface and a sutured manifold decompo¬ 
sition. The resulting manifold E(f)' is defined as E( f ) \ int(N(S)) where N(S) is a neighborhood 
of S in E(f) and hence is homeomorphic to the disjoint union of E(f) and S 1 x D 2 . To get the 
sutures on E(f) C E(f )', we remove two of the three aforementioned sutures associated to e with 
opposite orientations. There are four sutures on S 1 x D 2 C E(/) / ; they are all parallel to S 1 x {p} 
for p E dD 2 and have alternating orientations. (Mi, 71 ) be the component of (E(/) / , 7 (g)') with Mi 
homeomorphic to E(f) and let (M 2 , 72 ) be the component of (E(f)', ^(g)') with M 2 homeomorphic 
to .S' 1 x I) 2 . 

Since S’ is a nice decomposing surface (see Definition 3.22 in [7| for the definition of nice), we can 
use the Proposition 5.4 of [7j to compute SFH{E(f)' , 7 ( 5 )'). First we need some notation. Let i : 
E(fY -A E(f) be the inclusion map and i* : H\{E{f)') —> H\{E{f)) be the induced map on H\(—). 
For s E Spin c (£’(/), 7 (g)), CFH(F, a, f3, s) is defined as the chain complex generated by x E TaflT^ 


By Lemma 4.11 
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Figure 51 . The decomposing surface S (shaded) properly embedded in E(f) 


with s(x) = s where (E, cc, (3) is a balanced admissible diagram for (E(f), 'y(g))- SFH(E(f),'y(g),s) 
is the homology of CFH(E, cc, (3,s) (similarly for (E(f)', 7 (g)')). By Proposition 5.4 of |7j, there is 
an affine map 

fs ■ Spin c (£'(/) / , 'y(g)') -A Spin c (F(/), 7 ( 3 )) 
satisfying the following two conditions. 

(1) There is an isomorphism 

p:SFH{E{f)'Mg)')^ © SFH(E(f), r y(g),s) 

selm (fs) 

such that for every s' E Spin c (F(/)', 7 (g)') we have 

p(SFH(E(f)', 7 ( 5 )',s')) C SFH(E(f),'y(g), f s (s')). 

(2) Ifsi,s ' 2 € Spin c (F(/)', 7 ( £ f)'), then 

*.(ai -4) = fs(s 1) - f s (s' 2 ) e Hi(E{f)). 

Note that in m, Juhasz is identifying Spin c (F(/), 7 ( 5 )) with H 2 (E(f),dE(f)) so the statement 
looks slightly different. Since ‘ -A E(f ) is a homotopy equivalence, i* : Hi(E(f)') —> 
Hi(Ef) is surjective. Fix an So E Spin c (£’(/) / , 7 ( 5 )') and let So := fs( s' 0 ). Use So to identify 
Hi(E(f)) and Spin c (F(/), 'y(g)). This identifies v E H\{E{f)) with u+So E Spin c (.E(/), 7 (g)). Let 
s E Spin c (E(f), dE(f)). Then s = v + So for some v E H\{E{f)). Since i* is surjective, there is a 
v’ E Hi(E(f)') with i*(v') = v. The second statement above implies that 

u{v') = u{(v' + Sq) - Sq) = f s {y' + Sq) - f s {s 0 ) = fs(v' + Sq) - so- 

Therefore, s = v + So = i*(v') + So = fs(v' + Sq) so fs is surjective. 

Choose an orientation on E, on and fij for all i,j. Then we have an absolute Z 2 grading on 
SFH(E(f),'y(g)) given by em = exp -1 o m. It can be shown that, as a relative grading, it agrees 
with gr (mod 2). For a definition of gr see Definition 8.1 of [ 6 ]. However, gr is only defined for two 
generators that have the same Spin c class. Thus, we will need to consider the proof Proposition 5.4 
of |7| , in order to show that em is preserved under p. In this proof, he considers a balanced diagram 
(E,a:, (3, P) adapted to the surface S in (E(f),'y(g)). Here (S,a,/3) is a Heegaard diagram for 
(E(f),'y(g)) and P C E is a quasipolygon. Using P, he then constructs a Heegaard diagram 
(E',a',/3') for (E(f)', '-/(g)') and a map 

p : E' A E 

such that p sends a[ to a* and /?' to 0j and 

Pls'xp-pP) : S' \ p 1 (P) —> E \ P 














HEEGAAR.D FLOER HOMOLOGY OF SPATIAL GRAPHS 


57 


is a diffeomorphism. Moreover, since fg is onto in our case, it follows that all the intersections of 
ati and j3j lie in T, \ P and all the intersections of a' and /?' lie in S' \p _1 (.P). p induces a bijection 
p : T a / fl T p —> Tq, n Yp. This gives the isomorphism p : SFH(E(f)' -A SFH(E(f),'y(g)). 
Choose the orientations of S', a[ and /?'■ coming from S, on and fij so that p preserves all the 
orientations. It then follows that if x' G T a / n T pi then 

( 11 ) m(p(x')) = m(x'). 


Using fg and using the identification of H\{E{f)) and Spin c (E(f),'y(g )), SFH(E(f)' ,7(5)') 
inherits an H\{E{f)) grading. This makes both SFH(E(f),'y(g)) into (Hi(E(f)), Z 2 )-bigraded F- 
vector spaces. We can now show that p : SFH(E(f)' ,7(<?)') —> SFH(E(f), 7(g)) is an (Hi(E(f)), Z 2 )- 
bigraded map. Let x' G SFH(E(f)' , T(s r ) / ) where (v,i) G Hi(E(f)) ©Z 2 . Since fg(v' + s' 0 ) = 
z*(n')+ 5 o this means that x' G SFH(E(f)', 7(5)', v' + s' 0 ) for some v' G H\{E{f)') with u{v') = v. 

So by (1) of Proposition 5.4 in [T], 


p(SFH(E(fy,'y(g) , ,v'+ 5 , 0 )) C SFH(E(f), 7 ( 3 ), v + s 0 ). 


Using this and Equation (11), it follows that p(x') G SFH(E(f), 7(fl , ))(„,i). 
We show that 


SFH(E(f)', 'y(g)') = SFH(M U 71) <g> W(u;(e), 1 ). 


To see this, note that (E(f)', 7(9')) is the disjoint union of (Mi, 71) and (M2,72). Moreover, it is 
easy to see that 

5FF(M 2 ,72) = lU(e( 5 ),l) 


as a relatively (Hi(E(f)), Z 2 ) bigraded F-vector space. To complete the proof, we continue removing 
pairs of sutures on each edge until we are left with (E(f), 7(/)). □ 


We can use this to complete the relationship between HFG(f) and rSFH(E(f), r y(f)). 
Theorem 6 . 6 . Let / : G —> S 5 be a sinkless and sourceless transverse spatial graph. Then 

HEG(f) = rSFH(E(f),'y(f)) 
as relatively (Hi(E(f)), Z 2 ) bigraded F -vector spaces. 


Proof. Let g be a graph grid diagram representing /. By Proposition 4.30, Lemma 6.4, and Propo¬ 
sition [64)1 we have that 


HFG(f )® 0 W(-w(e),-ir ne ^HFG(g) 

e£E(G) 

= rSFH(E(f ), 7 ( 5 )) 


r SFtf (£(/), 7 (/))® 0 U>(e),l) 6 

\ eeE(G) 


^rSFH(E(f), 7 (/))® 0 IU(-in(e), -l) ft 

e£E(G) 


as relatively (Hi(E(f)), T,f) bigraded F-vector spaces. The result follows from a slight general¬ 
ization of Lemma 3.18 in [2T | (replace Z 2 with H\(E(f)) © Z 2 in the proof) that HFG(f) = 
rSFH(E(f),'y(f)) as relatively (Hi(E(f)), Z 2 ) bigraded F-vector spaces. □ 


As a result we see that the decategorification of HFG(f) is essential the torsion invariant 
T(E(f), r y(f)) associated to sutured manifold (£?(/), 7 (/)). 
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Definition 6.7. Let / : G —> S 3 be a sinkless and sourceless transverse spatial graph. Define 
X (HFG(f )) = E (-l) 4 rank F F?G(/) (M / l 

considered as an element of T.[H\{E{f)] modulo positive units (i.e. elements of Hi(E(f))). 

If r E Ti[H\{E{f))] then r = where a* E Z and h t E Hi(E(f)). Define r := 

where here we are viewing H\(E{f)) as a multiplicative group. 

Corollary 6.8. If f : G —> S' 3 is a sinkless and sourceless transverse spatial graph then 

X (HFG(f)) = A/. 

That is, they are the same up to multiplication by units in T,[H\{E{f))\. 

Proof. Choose anso E Spin c (E(f),'y(f)). By Theorem 1.1 of j3], x(SFH(E(f),'y(g))) = Af where 

X (SFH(E(f),j(g)))= E m ( x )C( s ( x )) 

xeTcnT/g 


for any admissible balanced Heegaard diagram (£, a , /3) for (E(f),'y(f)). By a standard argument, 

E m ( x )C„ 1 ( s ( x )) = E (-l) J rank F 5 , FiL(T;(/), 7 ( 5 )) (M /i. 
xeTaDT /3 (/M)e(77i(E(/)),Z) 


Hence, the result follows from Theorem 6.6 


□ 
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